18世紀、大西洋。父と船旅へ出ていたフェナ・ハウトマンは海賊に襲われ、たった一人小型ボートで漂流し、命をつなぎ留める。
フェナが漂着したのは、国家が黙認する娼婦・男娼の島《シャングリラ》だった。10年後──。
雪のような肌と白銀に光る髪を持ち、美しく成長したフェナは、初めての“仕事”を目前に控えていた。
だが、それを受け入れることはできず、幾度となく想像してきた島からの脱出を決心する。
迫りくる追っ手に絶体絶命のフェナは、真っ赤な鎧に鹿の角の兜をまとった青年・雪丸に救われる。
雪丸は、フェナを「見つけ出す」と約束した少年だった。そして2 人の“再会”は、フェナ自身に眠っていた言葉《エデン》を呼び起こす。
炎に包まれ、沈みゆく船。「必ず俺が見つけ出す！」と約束した少年。
そして最愛の父が叫んだ、あの言葉──。
「《エデン》に向かえ！」
フェナはその真意を知るべく、雪丸たちと共に《エデン》の謎を解く船旅へ出る。
登場人物・キャラクター
性别：女
あらすじ：フェナ·ハウトマン，アニメ『海賊王女』のキャラクター。10年前のとある事件により娼婦・男娼の島に漂流し育てられた。雪のような肌と白銀に光る髪から「白の境界線＜ホワイトマージナル＞」と呼ばれている。ポジティブな明るい少女。
性别：男
あらすじ：雪丸，アニメ『海賊王女』のキャラクター。先祖代々にわたってハウトマン家を護ってきた真田家の青年。刀の使い手。10年前の事件の際にフェナを助けた。フェナを守る意思は一番強いが、口数が少なく不愛想なため伝わっていない。
性别：男
あらすじ：紫檀，アニメ『海賊王女』のキャラクター。真田家の精鋭部隊のひとり。戦いでは弓を用いる。一見、飄々としてはいるが、仲間への気持ちは強い青年。端正な顔立ちのため、女性にモテる色男。
性别：女
あらすじ：花梨，アニメ『海賊王女』のキャラクター。真田家の精鋭部隊のひとり。戦いでは長銃を用いる。鍛冶屋の家系で育ち、機械のこだわりを語り始めると熱が入ってしまう。勝ち気で活発な少女。
性别：男
あらすじ：槐，アニメ『海賊王女』のキャラクター。田家の精鋭部隊のひとり。戦いでは槍と脇差を用いる。双子の兄の方。人懐こい性格で、いたずらっぽい一面もあるが、楓よりはしっかりしていると思っている。
性别：男
あらすじ：楓，アニメ『海賊王女』のキャラクター。真田家の精鋭部隊のひとり。戦いでは槍と脇差を用いる。双子の弟の方。人懐こい性格で、いたずらっぽい一面もあるが、槐よりも男らしいと思っている。
性别：男
あらすじ：椿，アニメ『海賊王女』のキャラクター。真田家の精鋭部隊のひとり。戦いでは短尺の忍者刀を用いる。最年長で、みんなに料理を振る舞う台所番。一人で仲間のボケを全て受け止める常識人。常に胃が痛い。
性别：男
あらすじ：真樺，アニメ『海賊王女』のキャラクター。真田家の精鋭部隊のひとり。戦いではナックルダスターでの近接戦を得意とする。仲間内では一番大柄で力持ち。心の優しい温和な少年。
性别：男
あらすじ：サルマン，アニメ『海賊王女』のキャラクター。ハウトマン家に仕え、幼年時代のフェナを知る騎士のひとり。若い頃は「進撃の萨尔曼」と恐れられた槍の名手であった。今では歯が抜けて、「さ行」がうまく言えない。
性别：男
あらすじ：オットー，アニメ『海賊王女』のキャラクター。ハウトマン家に仕え、幼年時代のフェナを知る騎士のひとり。若い頃は「電撃のオットー」と呼ばれ、電光石火の剣技で鳴らしていた。今ではお腹まわりが大きく、素早く動けない。
性别：女
あらすじ：グレイス·オマリー，アニメ『海賊王女』のキャラクター。海賊団「ランブルローズ」を率いる女船長。美しい美貌の持ち主だが、気が強く負けず嫌いで傲慢な性格。ある人物からの依頼で、フェナ一行を付け狙っている。
性别：女
あらすじ：チン·シー，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。常に冷静でオマリーの右腕とも称されるほどの参謀役。物理攻撃が得意で左目に大きな刀傷を持つ。
性别：女
あらすじ：シャーロッテ·ベリー，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。レイピアと三日月刀の使い手で、可愛らしい見た目とは裏腹に腹黒い性格。船員の中でも一番にオマリーを慕っている。
性别：女
あらすじ：メアリ·リード，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。一味のムードメーカーでありトラブルメーカー。体術が得意で明るく楽観的な性格だが戦闘時は気性が荒くなる。
性别：女
あらすじ：ハンナ·スネル，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。かなりの小柄だが、狙撃手としての実力は高い。オマリーに憧れて眼帯を付けている。
性别：女
あらすじ：アルテミシア，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。凛々しく端正な顔立ちをしているが、プライドは高めで勝ち気。ダガーナイフを使いオールマイティに戦う。
性别：女
あらすじ：アン·ボニー，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。筋肉質な体型で力が強い。戦闘スタイルは好戦的だが、一味の中では面倒見がよく頼れる存在。
性别：女
あらすじ：アルビダ，アニメ『海賊王女』のキャラクター。ランブルローズに属する女海賊。とても細身で、ミステリアスな雰囲気を持つ。卑怯な手や相手の裏をかくことが得意。
性别：男
あらすじ：アベル·ブルーフィールド，アニメ『海賊王女』のキャラクター。王立海軍に属する海軍将校。冷静沈着で頭が良く紳士的な好青年。その微笑みは男性慣れした娼婦たちさえ惑わす魅力がある。
性别：男
あらすじ：コーディ，アニメ『海賊王女』のキャラクター。アベルの側近として働く少年。日常生活のお世話から客人への対応までそつなくこなす。西洋人形のような整った顔立ちをしている。。
性别：男
あらすじ：フランツ·ハウトマン，アニメ『海賊王女』のキャラクター。10年前の航海中に海賊に襲われ、命を落とした。フェナへと重大な使命を託す。
性别：女
あらすじ：ヘレナ·ザルモワーズ，アニメ『海賊王女』のキャラクター。フェナの母、王の子供を宿したままフランツと姿を消した。ある役目を終え国に戻った際、火あぶりの刑に処せられた。
