在海神战争中曾经威武一时的西兰王国前海军元帅巴菲特勋爵四子－－从小喜爱冒险的凯尔·巴菲特，招募了一群从各国海军中退役的志愿者，组建了“鲸鲨”佣兵团－－也就是“雷鸥”佣兵团的前身，奔赶各地对抗嚣张的海盗集团。
初组建的“鲸鲨”佣兵团只有4多人、艘小型战舰的微弱兵力，就算是一些中型规模的海盗集团，在实力上也远远超过这个新生的佣兵团。然而“鲸鲨”佣兵团也有自己的优势，由于其成员都是拥有丰富作战经验和良好纪律性的前海军士兵，打起仗来比起那些以乌合之众组成的海盗集团更加专业，更加上出身于海军世家的凯尔·巴菲特的英明领导，弱小的“鲸鲨”佣兵团最终在残酷的斗争中站稳了脚跟，并且不断地发展自己的力量。
数百年的风雨飘摇过去了，佣兵团的创始人凯尔·巴菲特早已长眠地下，而且原先的“鲸鲨”佣兵团也在经过几番合并和改组中，成长为现在的拥有7个中队、多兵力、4多艘大小战舰的“雷鸥”佣兵团。无数场惨烈战斗累积下的经验，使得这个佣兵团的实力，甚至远胜于一些沿海国家的同规模海军军团。“雷鸥”佣兵团的主要任务，也从打击海盗和保护商船，转化为直接参与国与国之间的战争。
不过，无论“雷鸥