人魚の末裔として知られる、ベルティエ伯爵家のひとり娘であるシェリルは、幼い頃から祖母に海賊王と人魚の乙女についての話を聞かされて育った。しかし、18歳になっても海賊を見たことがなくさらに悪い噂を聞いたこともあり、シェリルにとって海賊は怖い存在になっていた。そんなある日、父親からパテカスカに大型船が入港したと教えられてシェリルは船の様子を見に行くが、街の人からその船がレオン・クラヴェル率いる海賊船であると聞かされて家に帰ったほうがいいと忠告をされてしまう。帰るに帰れなくなったシェリルは街から少し離れた砂浜に行き、そこで眼帯をした美しい男性と出会う。「俺の船でも見るか？　特別に招待してやるよ」と言われたシェリルは強引に船に乗せられて彼がレオン・クラヴェルであることを知る。海賊に連れ去られたのだと気づいて降りようとするが、船はすでに海上にあった。シェリルは余儀なくレオンと船旅をすることになり――。

18歳になったクリスティア・ユミルシュタは父から結婚話を持ち出され、従者もつけないでひとりで城下町へと行く。思いがけない冒険に胸をときめかせて街を歩いていると、女性達の黄色い声と共に人だかりを見つけ、そこで眉目秀麗な美しい男性の姿を目にする。クリスティアは胸がドキリとするものの、自分には関係のないことだとわかり人だかりを離れて路地裏に行くと、なぜかその男も路地裏にやって来る。しかもクリスティアの正体を暴かれ、大声を上げようとした瞬間、キスをされてしまう。さらにファルギエール王国の王子だと名乗った男に挑発をされて、クリスティアはファギルエール王国に連れて行かれてしまい……。