在傳說中，人魚的肉是衆人趨之若鶩的珍貴藥材，凡是食用它的人，即可獲得永生不死的榮耀。在一次偶然中，漁夫湧太（山寺宏一 配音）和夥伴們捕獲了一奇怪的肉塊，鬼使神差中，三人分食了此物，不久之後，其中的兩人暴斃，而不知是幸運還是不幸，從這天起，倖存下來的湧太成爲了不死之人。經過了幾百年是世事變遷，湧太終於無法忍受獨活的孤獨和寂寞，他決定走遍世界各地，發誓要找到解除永生詛咒的方法。
在世界的某處，被村人監禁的名叫真魚（高山南 配音）的女子在姥姥的哄騙下吃下了人魚的肉。湧太和真魚，當兩人相遇時，命運之輪開始轉動，兩個背負著永生罪孽的人，踏上了充滿危險和死亡的逃亡道路。