任何人都不会忘记《大航海时代Ⅱ》中的红发女海盗卡特琳娜。有着西班牙海盗女王之称的唐·埃斯坦巴·卡特琳娜。18世纪中叶出生于西班牙，是当时巴塞罗那船王的千金。自幼喜武厌文的性格让她无法忍受父亲在她18岁时将其送到修道院的决定而逃离家庭。她剪掉了自己的红发女扮男装开始了流浪生涯，为了活下去她干过各种职业，在酒吧里当伙计，在邮局当邮差，参加过盗贼团，也干过水手。一年后在秘鲁她报名参加了陆军，并且成功的隐瞒了自己的身份。但是后来在一次暴乱中她错手杀死自己的哥哥而走上了海盗之路。
在一次海战中因为船长的战死，卡特琳娜被推选当上了新的船长，到这个时候她才恢复女儿身。在今后的岁月中卡特琳娜用自己的行动成为了海盗女王，但她也有自己的准则：她从来不曾袭击过一艘西班牙船只，还经常救助那些落难的西班牙商船。在她心中无时无刻不在思念自己的祖国。最后在西班牙和英国的联合围剿下，卡特琳娜队伍被西班牙舰队击溃，她被带回马德里受审，经过一审就被判处死刑，但国民一致认为她是无罪的。这件事惊动了国王菲利普三世，在他的干预下法院重新审理了案件，最终将卡塔琳娜被无罪释放。不仅如此，国王还亲自召见了这位“西班牙的英雄”，赏赐给她“大笔的金钱和封地”。卡塔琳娜就一直住在那里，终生未嫁。
