所谓勇者,是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”,其刑罚便是和魔王战斗。哪怕死了也会被复活起来,无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨,率领着由各种性格古怪之人构成的刑罚勇者部队,奔走于战斗的最前线。在残酷的战场上,赛罗与最强的生物兵器之一,剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后,要为我献上赞赏……以及抚摸我的头。”为了活下来,以及报复陷害自己的人——赛罗与“女神”订下契约,在这令人绝望的世界中,投身于炽烈的斗争与阴谋的漩涡。
日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力, 因此便由女兵组成了「魔防队」。 某一天, 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口, 在那里,遇到了「魔防队」第七组的美丽队长──羽前京香, 而她竟向优希宣言:「我要你当我的奴隶。」
「被学妹给弄哭了……!!」某天放学后偶然去了图书室,却在那里被超级“抖S”学妹给盯上了!欺负、刁难学长,吵吵闹闹的她的名字是——『长瀞同学』!可恨却又可爱。饱受苦难却又想陪在她身边。这是让你的内心有什么东西觉醒的“S娇少女”的故事。
故事以史上首个自律人型AI「Vivy」为主角,是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本(マツモト)」突然出现,并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争,使Vivy踏上破坏AI的旅途。
在浩瀚的宇宙深处,驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援,在这个沦陷的基地内,却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走,不知下落。战争的最后,雅丽莎号的战士们救出幸存者,小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落,强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头,追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一,开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。