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