人類が宇宙へ大進出を果たし、銀河全土をその活動範囲に収めた時代……。統合宇宙機構の防衛軍に所属するケイン大尉は、AMPと呼ばれる戦闘ロボットの敏腕パイロット。しかし、軍の枠に収まらない性格で、人事部からは煙たがれ、とうとう訓練学校の教官職に格下げに…。そんな彼が辞令を受けたのは、若い娘の訓練生ばかりが集められた訓練航海の引率。前代未聞の女の子ばかりの部隊を引きつれ、練習艦・ラヴェンデュラ号は宇宙へと飛び出す。しかし、ラヴェンデュラ号に謎の密航者、リュナが乗り込んでいたことで単なる訓練航海は一変。機構軍の敵対勢力であるリベラル軍との戦いに巻き込まれていく・・・。