人気パチンコ「海物語シリーズ」を原案としたTVアニメ。そこは眩い陽光が差し込む海の底。魚たちと共に、人間の姿をした純粋無垢な少女が暮らしていた。彼女の名はマリン。海の世界で妹のウリンと共に、空の世界＝地上に憧れる海人だ。ある日、海中に一つの美しい指輪が落ちてくる。輝く指輪を手にするマリンたち。姉妹はそれを海の外の世界に暮らす持ち主に届けるため、初めて海の世界を飛び出すことにする。二人が辿り着いたのは、海に囲まれた小さな離島だった。一方、島に暮らす女子高生・夏音。後ろ向きで暗い性格の彼女は、今まさに彼氏にフラれたばかり。毎日の生活にも将来にも希望が持てない少女だった。だが、実はそんな夏音こそ、マリンたちが捜す指輪の持ち主だったのだ。運命に導かれるように出会ったマリンと夏音。やがて二人は自分たちに秘められた「ある力」に目覚め、「海の巫女」「空の巫女」として、世界を「闇」で覆い尽くす存在「セドナ」との戦いを重ねながらお互いの絆を確かめていく…。