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