地下資源や二大陸を挟む内海を巡る全面戦争に突入したノーデンフェルト国は、女性すら貴重な戦力として、窮屈で過酷な潜水艦乗りに割り充てる作戦を実行に移した。大幅な改装を経た新鋭艦ウルディアーナは、すべて女性である華やかさもあり、国内外の注目を浴びることになる。しかし、実際のところ損耗率の高い潜水艦隊に貴重な兵士を割り当てることを望まず、凄惨な陸上戦で捕虜となり乱暴されることによる士気の低下もない配慮を元に集められていた。その艦に新米艦長のアアルが任務に就くことになってしまう。軍司令部から一人の監視役の親衛隊が乗り込んでいると噂されつつ、アアルは可憐な兵士達を率い、長い航海での通商破壊戦へ赴くこととなった。