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

According to an ancient Japanese legend, mermaid flesh may grant immortality if eaten. However, there is a much greater chance that consumption will lead to death or transformation into a damned creature known as a Lost Soul (or Deformed Ones in the English dub). Mermaid Saga tells the tale of Yuta, an immortal who has been alive for five hundred years, who is wandering across Japan searching for a cure and meeting others whose lives have also been ruined by mermaid flesh in the process.

在这个世界上曾经有一个传说，史上真的存在着人鱼，而且如果吃了人鱼的肉就可以长生不老。随着时间的推移，这个传说逐渐的被人淡忘，可是直到一位叫涌太（山寺宏一 配音）的人出现时，这个传说又被再次提起。涌太原本是一名普普通通的渔夫，不过他已经活了好几百年，原因其实很简单，他吃了人鱼的肉。如果在常人看来，涌太真的很幸运，不仅能长生不老，而且面容也不会衰老。可是涌太却不这样想，他一直在寻求如何解除人鱼肉长生不老的诅咒。因为，他经历了太多生老死别，再也不想面对与至亲的痛苦离别。所以涌太游走于全日本，想找到破解长生不老的方法，直到有一天他遇上了名叫真鱼（高山南 配音）的少女……