強大な軍事力を支えるように、イベリアでは、 大砲やアルケブス銃など、軍需産業が盛んです。 北海のフランドル地方では、分離独立を求める 勢力が、不穏な動きを見せています。 セビリアの港にて、捕虜となっていた海賊たちが 突如脱走。海軍将官が人質にとられ、 新鋭艦を占拠されてしまう。 人質奪還のため、艦内に乗り込んだあなたは、 海賊狩りの異名をとる、 無敵の傭兵隊長・バルタザールと出会う。