大陸曆５９７年的一月，卡奧斯帝國的赤龍重裝兵團和索菲亞王國的南十字軍圍繞新科夫諾城的爭奪戰進入了白熱化的階段。雙方在第一個回合的較量中各自感覺到了對手的強勁，因此當第二個回合的較量展開時，兩支部隊的實際指揮者——南十字軍的海因和赤龍重裝兵團的凱勒爾都做了最完善的準備。凱勒爾的運氣略好一些，他抓住了下雪的機會，將南十字軍陷於被動，而且更得到了冰龍海騎士團的援助，決心在海上徹底的壓製住索菲亞人。
不過，南十字軍方麵的修道士海因早就準備好了對付帝國海軍的策略，本來應該是胸有成竹的。然而，即使是足智多謀如海因也萬萬沒有料想到：在這最關鍵的時刻，從來不介入大陸各國間爭鬥的海賊團竟然也會來插上一腳！
“偉大的米爾斯神啊，我一直很虔誠的侍奉著您。然而，您真的要徹底拋棄您在科夫諾的子民嗎！”
修道士海因臉色蒼白的看著天空，發出了這樣憤怒的叫喊。
就在這時候，另有一個人也在向天神祈禱。不過他所信奉的神祗和海因所信奉的完全不一樣。
“以海神波瑟斯之名起誓！我黑胡子可是個有血性的漢子，上一次，我手下那麽多的弟兄死在了科夫諾人手中，我作為首領豈能無動於衷！一定要為他們報仇！”
正是在這樣的思想驅動下，在上一次劫掠新科夫諾城的戰鬥中僥幸生還的海賊頭子沙穆斯·馬其斯率領強大的戰艦隊前來報仇了！
吸取了上一次失敗的教訓，這一次黑胡子重新召集了大批的部隊，而且，他還專門調集了海賊團最精銳的戰船——裝備有投石器的重型戰艦。這種戰艦體型巨大，載重能力極強，每條船上除了裝載了一具中型投石器以外；在艦體的兩側還各有一排固定的巨大弓弩炮；而且，船艙裏還可以載運大量供投石器用的石彈和供弩炮使用的大箭。為了保證機動力，船身上不僅安裝了普通的風帆；還在船體的兩側開有漿眼，有整整一個中隊的水手坐在船上，在海戰中如果己方處在不利風向或是船帆損壞了，他們仍然可以用大漿移動戰艦；如果與敵人的戰船相遇了，這些水手又都是驍勇的戰士。總而言之，這些海賊大型戰船的作戰能力絕對是一流的，就算是卡奧斯帝國的精銳戰艦，其性能也不會比這些海賊戰船更好了。沙穆斯為了從海賊團總頭目的手中借到這些戰艦，可是費了不少的功夫。