《海賊王女》是以主角“菲娜·豪特曼（フェナ・ハウトマン）”的旅途以及成長之路為主軸展開。故事描述，菲娜在與她父親乘船旅行時受到海賊襲擊，僅她一人靠著小艇漂流到了國家公認的風化島“香格裡拉（シャングリラ）”。10 年後，亭亭玉立的菲娜准備展開她首次“工作”的同時，她下定了逃離這座島的決心。