船舶製造会社に勤める平凡なサラリーマン・ステファンは、ある日突然、人魚王国の姫チャオから「人類との友好の証として結婚してほしい」と直談判される。人間と人魚が共存する近未来社会において、これは両種族の関係を深める重要な政略結婚だった。困惑しながらも会社と政府の強い要請を受け入れ、ステファンは見知らぬ人魚の花嫁との同居生活を始める。 　当初は文化の違いに戸惑うばかりだったステファンだが、海の世界を知らず、人間社会の全てに目を輝かせるチャオの純粋でまっすぐな性格に次第に心を動かされていく。陸上の生活に適応しようと懸命に努力するチャオを支えるうち、彼はこの結婚が単なる儀式ではなく、互いの世界を理解する真摯な試みであることに気付き始める。 　やがて二人の間に少しずつ生まれる心の通い合い。しかし、海と陸という異なる世界の狭間で、二人は人間社会の複雑な事情や人魚王国の伝統といった様々な障壁に直面する。異種族間の結婚という大きなテーマを軸に、二人の関係はやがて両種族の未来そのものを変える可能性を秘めたものへと成長していく。