قصة أنمي Kaizoku Oujo تدور حول فينا هوتمان التي تتذكر القليل عن طفولتها فهي يتيمة ونشأت كعاملة في ماخور ولكن تتغير حياتها عندما تهرب إلى جزيرة قراصنة وتكتشف حقيقة عائلتها. بما أنها الوحيدة القادرة على كشف أسرار عائلتها ولديها طاقم كبير من القراصنة الإناث، تتخذ فينا مكانها كقبطان وتنطلق مع طاقمها في مغامرة في أعالي البحار.

이것은, 어느 소녀의 기억으로부터 시작되는 이야기.

18세기, 대서양.

아버지와 배를 타고 여행 중이던 페나 하우트만은 해적에게 습격당해 소형 보트로 홀로 표류해 목숨을 부지한다.

페나가 표착한 것은 국가가 묵인하는 창부와 남창의 섬 였다.

10년 후─.

눈 같은 피부와 백은으로 빛나는 머릿결을 가지고, 아름답게 성장한 페나는, 첫 일을 눈앞에 두고 있었다.

그러나 그것을 받아들일 수 없었고, 수없이 상상해 온 섬으로부터의 탈출을 결심한다.

다가오는 추격자에게 절체절명의 페나는 새빨간 갑옷에 사슴뿔 투구를 두른 청년 유키마루에게 구조된다.

유키마루는 페나를 찾아내겠다고 약속한 소년이었다.

그리고 2명의 "재회"는, 페나 자신에게 잠들어 있던 말 을 불러일으킨다.

불길에 싸여 가라앉아 가는 배.

「반드시 내가 찾아낸다!」라고 약속한 소년.

그리고 가장 사랑하는 아버지가 외친, 그 말─.

「으로 향하라!」

페나는 그 진의를 알기 위해 유키마루들과 함께 의 수수께끼를 풀러 배를 타고 여행을 떠난다.

与父亲一起乘船旅行的菲娜遭遇了海盗袭击后，独自一人漂流到了娼妓之岛“香格里拉”。菲娜以孤儿的身份在妓院里长大，十年后越发漂亮的她即将迎来第一次的“工作”，她下定决心于要逃离这里……而她家族背后的真相也将被揭开。

これは、ある少女の記憶から始まる物語。 18 世紀、大西洋。父と船旅へ出ていたフェナ・ハウトマンは海賊に襲われ、たった一人小型ボートで漂流し、命をつなぎ留める。フェナが漂着したのは、国家が黙認する娼婦・男娼の島だった。10 年後──。雪のような肌と白銀に光る髪を持ち、 美しく成長したフェナは、初めての“仕事”を目前に控えていた。 だが、それを受け入れることはできず、 幾度となく想像してきた島からの脱出を決心する。迫りくる追っ手に絶体絶命のフェナは、 真っ赤な鎧に鹿の角の兜をまとった青年・雪丸に救われる。 雪丸は、フェナを「見つけ出す」と約束した少年だった。そして 2 人の“再会”は、フェナ自身に眠っていた言葉を呼び起こす。 炎に包まれ、沈みゆく船。「必ず俺が見つけ出す！」と約束した少年。そして最愛の父が叫んだ、あの言葉──。「に向かえ！」 フェナはその真意を知るべく、 雪丸たちと共にの謎を解く船旅へ出る。