1936年の釜山を舞台に、どこにも居場所を見つけられない少女ヨン・ジョンが、ある日人魚と運命的な出会いを果たす。人魚はヨン・ジョンに対し、約束通り迎えに来たこと、そして永遠の幸福が待つ場所へ共に旅立とうと誘う。
