コロニー自治国家「ニュー・ケーニヒスブルク」が地球の国際連邦に対し、独立戦争を開始してから三年。こう着状態の続いていた戦況を打開すべく、国際連邦は最新鋭の遊撃戦艦「ヴィクトワール」を投入する。「コーズ」と呼ばれる女性クルーが操る「ヴィクトワール」は、連戦連勝を重ね、コロニー軍に多大な損害をもたらし、終戦へと導いた。しかし、戦後、「ヴィクトワール」と勇敢に戦った女性クルーたちは、国際連邦軍において“邪魔者”として、敵国だったコロニー自治政府に売り渡され、クラウス・テオドール中佐（主人公）が所長を務める収容所コロニー「ポート12」へと送られることに……。