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