Según una antigua leyenda japonesa, sirena carne puede conceder la inmortalidad si se comen. Sin embargo, hay una probabilidad mucho mayor que el consumo dará lugar a la muerte o la transformación en una criatura maldita conocida como un alma perdida (o Seres deformes en el doblaje en Inglés). Mermaid Saga cuenta la historia de Yuta, un inmortal que ha estado vivo durante quinientos años, que está vagando a través de Japón en busca de una cura y conocer a otras personas cuyas vidas también han sido arruinada por carne de sirena en el proceso.