一个在江户时代叫涌太的渔民，在年轻时吃了人鱼肉后而变成不老不死。之后经过了很长时间，涌太开始对不老不死所带来的孤寂感到痛苦，遂踏上旅程寻找人鱼，从而寻求变回普通人的方法。500年后，他遇见被人鱼族囚禁的少女真鱼，得悉她也曾食用人鱼肉并将她救出，从此二人结伴同行。旅途中，他们遇到不少和人鱼有关的事件，这些事件多数是人类因追求人鱼所蕴含的不死力量而造成的悲剧。