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