伝説によれば、人魚の肉は誰もが追い求める貴重な薬であり、それを口にした者は永遠の命を得ることができるという。ある日、漁師の涌太と仲間たちは奇妙な肉塊を捕らえ、うっかり三人で分け食ってしまった。その後まもなく、二人は突然死に、幸運か不幸か、その日から生き残った涌太は不死の身となった。数百年の時を経て、涌太は孤独と寂しさに耐えきれなくなり、世界中を旅して不死の呪いを解く方法を探すことを決意する。 世界のどこかで、村人たちに監禁されていた真魚という女性が、祖母に騙されて人魚の肉を食べさせられていた。涌太と真魚、二人が出会った時、運命の歯車が回り始める。永遠の罪を背負った二人は、危険と死に満ちた逃亡の道を歩み始める。