银河移民船队“超时空要塞Frontier”终于击退神秘重机甲生命体“巴究拉”,但也付出了惨痛的代价,有数百人在此役中丧生。 临危出战的少年早乙女阿尔特在此役之后正式成为民间军事公司S.M.S的飞行员。他和当红歌姬谢莉尔•诺姆一同享受闲暇的时光,而在两人的鼓励下投身歌坛的兰卡•李则在属于自己的星路上努力迈进。 由于巴究拉的进攻恰逢出身Galaxy移民船队的谢莉尔来开演唱会,时机的巧合令Frontier政府怀疑她是Galaxy派来的间谍。得知此事后,阿尔特和谢莉尔发生了矛盾。 谢莉尔即将在Galaxy开演唱会,巴究拉又向Galaxy发动了攻击,得到战报的Frontier政府决定袖手旁观。谢莉尔只得以个人名义雇佣S.M.S的力量援救自己的船队。 谢莉尔的演唱会如期举行,S.M.S依约出兵增援。在Frontier,兰卡与远方的谢莉尔同时引吭高歌,她的歌声竟引来了大群的巴究拉。 少女们的歌里隐藏着什么秘密?在歌声回荡的宇宙中,人类与巴究拉展开了殊死之战……