在传说中,人鱼的肉是众人趋之若鹜的珍贵药材,凡是食用它的人,即可获得永生不死的荣耀。在一次偶然中,渔夫涌太(山寺宏一 配音)和伙伴们捕获了一奇怪的肉块,鬼使神差中,三人分食了此物,不久之后,其中的两人暴毙,而不知是幸运还是不幸,从这天起,幸存下来的涌太成为了不死之人。经过了几百年是世事变迁,涌太终于无法忍受独活的孤独和寂寞,他决定走遍世界各地,发誓要找到解除永生诅咒的方法。
在世界的某处,被村人监禁的名叫真鱼(高山南 配音)的女子在姥姥的哄骗下吃下了人鱼的肉。涌太和真鱼,当两人相遇时,命运之轮开始转动,两个背负着永生罪孽的人,踏上了充满危险和死亡的逃亡道路。。故事发生在对越反击战前夕。新兵黄永亮(宝珣 饰)由于不服连长罗大江(穆怀虎 饰)管教,擅离训练场溜回家里。当军分区司令员的父亲(王憧 饰)闻讯,狠狠斥责了儿子的错误行为,责令其天黑前归队,姐姐越华(赵娜 饰)陪他回到营房。罗大江主动坦诚自己粗暴的工作方法不对,希望得得小黄的谅解,两人冰释前嫌。越华对罗大江的诚恳颇有好感,不久,两人相爱了。原来,越华是当年永亮妈(袁霞 饰)在抗法医疗队时收养的父母双亡的越南姑娘。七九年初,对越自卫反击战打响了,永亮和广大战友奔赴前线,积极参予对越作战。在一次攻坚战斗将要胜利结束时,一发罪恶的子弹击中了永亮......。