マルーク王国、シュトラウト公国を瞬く間に殲滅せしめた蟲の女王・グレビレア。
彼女は、シュトラウト公国の湾岸部にちょっかいを出してくる賊に興味を示す。彼等の正体は、公国近海で略奪行為を行う女海賊・イザベルとその一味であった。海賊たちは「アトランティカ」という共同体を成しており、その戦力は馬鹿にはできない。
グレビレアはイザベルと結託し、海上戦力の強化をはかる。これは、すみやかに第三の目標「フランツ教皇国」を攻め入るための布石だーー。