Mermaid Saga cuenta momentos de la vida de Yuuta, un joven que hace más de 500 años se volvió inmortal y ahora vaga por el mundo en busca de una sirena que, según le dijeron, pueda revertir su condición para así cumplir su sueño de envejecer y morir como cualquier humano común y corriente.