即使西维再孤陋寡闻，在科西嘉岛上逗留的一段时间也听到过红发王卡特琳娜的传奇故事。

她是高贵的神圣诺曼帝国埃斯坦侯爵的私生，自幼就喜欢练武，在她十五岁时，她的父亲想把她送光辉之主的修道院做一名修。

但是崇尚自由的卡特琳娜根本无法接受这种平淡的毫无变化的生活，她剪掉了自己的长发，逃出了修道院，扮男装开始了漫漫旅程。

她在酒吧当过伙计，在邮局当过邮差，参加过盗贼团，也过水手，甚至还易名参加过神圣诺曼帝国的军队。

但是最终她的身份还是露了，尽管她的胸部过于平坦，但是本还是一个非常漂亮的大美，被上官觊觎的她在反抗中没有控制住力量，杀死了对方。

对方是一个贵族子弟，而卡特琳娜只能再度逃亡，这一次她成了一名海盗。

当海盗仅仅三个月后，老船主就在一场战斗中死亡，当时已经是六阶战士强者的卡特琳娜在关键时刻接管战局，一举击溃强敌，成为了新任海盗首领。

尽管她的儿身让很多海盗不愿意臣服于她，但是随后不久她就获得了大师之证，真正坐实了海盗王的身份，红发王的大名也流传遍了整个黄金海岸。