在传说中，人鱼的肉是众人趋之若鹜的宝贵药材，凡是食用它的人，即可获得永生不死的荣耀。在一次偶然中，渔夫涌太（山寺宏一 配音）和伙伴们捕获了一古怪的肉块，鬼使神差中，三人分食了此物，不久之后，其中的两人暴毙，而不知是幸运仍是不幸，从这天起，幸存下来的涌太成为了不死之人。经过了几百年是世事变迁，涌太总算无法忍受独活的孤单和孤寂，他决议走遍世界各地，发誓要找到免除永生诅咒的方法。　　在世界的某处，被村人监禁的名叫真鱼（高山南 配音）的女子在姥姥的哄骗下吃下了人鱼的肉。涌太和真鱼，当两人相遇时，命运之轮开端转动，两个背负着永生罪孽的人，踏上了充溢危险和逝世的逃亡路途。