"Fena: Pirate Princess" ist eine Anime-Serie, die im 18. Jahrhundert spielt und die Abenteuer der jungen Fena Houtman erzählt. Fena wächst als Waise auf einer Insel auf, die als Militärbasis dient. Nachdem sie erfährt, dass ihr Vater, ein berühmter Pirat, möglicherweise noch am Leben ist, beschließt sie, ihn zu suchen. Dabei wird sie von einer Gruppe ehemaliger Piraten begleitet, die ihrem Vater treu ergeben waren. Diese Gruppe, bekannt als die "Samurai-Ronin", besteht aus Yukimaru, Shitan, Kaede, Enju, Tetsu und Karin, die alle über besondere Fähigkeiten verfügen und Fena auf ihrer Reise beschützen.

Die Suche führt die Gruppe zu einem geheimnisvollen Ort namens "Eden", der mit einem legendären Schatz verbunden ist. Auf ihrer Reise begegnen sie verschiedenen Hindernissen, darunter rivalisierende Piraten, korrupte Militärs und mysteriöse Organisationen, die ebenfalls nach dem Schatz suchen. Fena entdeckt nach und nach, dass sie selbst eine Schlüsselrolle in der Geschichte um Eden spielt, da sie über ein besonderes Erbe verfügt, das mit dem Schatz verbunden ist.

Im Laufe der Serie werden die Hintergründe der Charaktere und ihre Beziehungen zueinander vertieft. Yukimaru, der Anführer der Samurai-Ronin, hat eine enge Bindung zu Fena, die auf einer gemeinsamen Vergangenheit beruht. Shitan, ein charismatischer und ruhiger Krieger, zeigt sich als loyaler Beschützer, während Kaede und Enju für ihre kämpferischen Fähigkeiten bekannt sind. Tetsu, der älteste der Gruppe, fungiert oft als Mentor, und Karin, die einzige Frau neben Fena, bringt technisches Wissen und strategisches Denken ein.

Die Handlung entwickelt sich zu einer Mischung aus Action, Mystery und Drama, wobei die Charaktere nicht nur gegen äußere Feinde kämpfen, sondern auch mit ihren eigenen inneren Konflikten und Geheimnissen konfrontiert werden. Die Suche nach Eden wird zu einer Reise der Selbstfindung für Fena, die sich mit ihrer Identität und ihrem Schicksal auseinandersetzen muss. Die Serie endet mit einer Auflösung der zentralen Geheimnisse, lässt jedoch Raum für Interpretationen und mögliche Fortsetzungen.