主人公の汐見航（しおみわたる）は深夜の散歩中、砂浜に少女が打ち上げられていることに気づく。だが彼女はただの人間ではなく、人魚だった。 介抱しているうちに尾ビレが人間の足になってしまった人魚ハウリナを匿う航は、灰色の毎日に彩りを感じ始める。 しかしその町には『迷子の人魚』という伝説があった――