佣抓捕横行无忌的红骷髅海盗，他有着一群最忠诚善战的伙伴和两艘最快的大船，还有一位美丽的妻子，总督的诚意相邀让他无法拒绝，带领伙伴们乘船追击红骷髅海盗。
狡猾凶残的红骷髅海盗是当时马达加斯加和马拉巴海岸线之间最强大的海盗团，他们是一群真正的亡命之徒。威廉金斯率领伙伴们浴血奋战，屡次击败红骷髅海盗，最后终于在这座海岛附近杀死了最后一批红骷髅海盗，活捉了海盗头子，一场胜利不知觉已经历时一年之久。
威廉金斯带着擒获的海盗头子和伙伴们凯旋而归，却不料心爱的妻子已经被总督罗蒙特娶进了总督府，愤怒的威廉金斯带着身经百战的伙伴们闯进总督府，总督提前知道了消息乘船逃走，他也终于见到自己的妻子，现在的总督夫人。
原来一切都只是一个阴谋，总督罗蒙特很久以前就觊觎威廉妻子的美貌，但又惧怕威廉的武力，于是他想出了一条计策，先诚意邀请威廉剿灭最凶残的红骷髅海盗，等两个月后再派人散步威廉战死的消息，让他年轻美貌的妻子陷入痛苦和绝望之，假惺惺的总督以内疚为借口安慰帮助威廉的妻子，一切顺理成章……
威廉妻子在得知事情真相后割腕自杀，她的鲜血染红了洁白的床单，痛苦而愤怒的威廉金斯发誓要杀死无耻的总督为妻子报仇，带上伙伴们上船追杀总督，从那以后，没有了红骷髅海盗，海上多了一支强悍善战的海盗，飘扬在船头的旗帜是红的，一张鲜血染红的床单，这支海盗纵横四海所向披靡，他们掠夺了无数财富，长刀下滚落的是贵族们的头颅，被成为‘海洋上的恐怖’……