“重骑士”——那是一个以防御为主，吸引敌人攻击以保护队友的职业。然而，与其他防御职业相比，其性能缺乏灵活性，攻击性能过低，导致连等级都难以正常提升。因此，它被称为超越了“不幸”的“缺陷”职业。 出生于代代相传“剑圣”血脉的埃德温伯爵家的埃尔玛，在作为继承人的重要仪式“加护仪式”中，觉醒了被称为“缺陷”职业的“重骑士”，不仅失去了下一任家主的地位，还被不公正地放逐了。然而，在那时他恢复了前世的记忆，并意识到这个世界与他生前沉迷的 VR 在线游戏《Magic World》完全相同。然后，埃尔玛知道了。“重骑士”才是最强的职业……被伯爵家放逐后成为独行冒险者的埃尔玛，充分利用生前的知识，开始高效地攻略这个世界。
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
