銀河移民船隊“超時空要塞Frontier”終于擊退神秘重機甲生命體“巴究拉”，但也付出了慘痛的代價，有數百人在此役中喪生。　　臨危出戰的少年早乙女阿爾特在此役之后正式成為民間軍事公司S.M.S的飛行員。他和當紅歌姬謝莉爾•諾姆一同享受閑暇的時光，而在兩人的鼓勵下投身歌壇的蘭卡•李則在屬于自己的星路上努力邁進。　　由于巴究拉的進攻恰逢出身Galaxy移民船隊的謝莉爾來開演唱會，時機的巧合令Frontier政府懷疑她是Galaxy派來的間諜。得知此事后，阿爾特和謝莉爾發生了矛盾。　　謝莉爾即將在Galaxy開演唱會，..