10年前、壊滅的な船難によりフェナ・ホウトマンは幼馴染のユキマルと離れ、父親を失った。今、23歳になり、彼女は島に取り残され、男性に身を売る日々を送る運命にある。クライアントとの結婚を強いられそうな夜、フェナは雇用主から逃れる計画を立てるが、二人の旧知が予期せぬ形で介入し、彼女を助けて逃げる手助けをする。三人は開けた海へ急ぎ、ゴブリン島に到着する。そこは凶暴な戦士たちが住む影のような場所だ。そこでフェナは、父親の不運な最期の航海が「エデン」と呼ばれる場所を求めていたこと、彼が守るべき重要なものの所在だと知る。澄んだクリスタルだけを手がかりに、フェナはその場所を見つける使命を負う。彼女だけが成功できるとされている。父親の残したものを探すクエストをまだ考えながら、フェナはユキマルと再会し、彼に任務を追求するよう促される。今や七人の乗組員を率いて、フェナはエデンを求めて大海原を航行しなければならない。しかし、奇妙な派閥が彼女を追い始めるにつれ、この危険な遠征は以前よりもさらに恐ろしいものとなる。
