Fena: Pirate Princess, to 12 odcinkowe anime, opowiadające historię młodej, osieroconej dziewczynki, Feny Houtman. Fena była wychowywana na Wyspie, gdzie nie można liczyć na życie w luksusach. Dziewczyna jest niczym więcej, jak popychadłem i zabawką w rękach brytyjskich żołnierzy. Jednak czy to do końca prawda?

Kiedy tajemnicza przeszłość Feny ujrzy światło dzienne, dziewczyna zerwie się z okowów dręczycieli, stworzy nowe przeznaczenie i stworzy miejsce, do którego będzie należeć. Jednak co było tajemniczego w jej przeszłości? Eden, w poszukiwaniu znaczenia tego słowa, Fena wyruszy w podróż swojego życia. Natrafiając na wyklętych przez społeczeństwo, niecodziennych sojuszników, stworzy załogę, z którą sięgnie po swoje cele!