芙莉莲是一位千年精灵魔法使，曾与勇者辛美尔一同击败魔王。 在见证辛美尔寿终正寝后，她再次踏上理解人类心灵的旅程，与魔法使菲伦、战士休塔尔克结伴前往灵魂安眠之地奥伊伦。 这段旅途充满温馨日常与激烈战斗，每个瞬间都在三人之间筑起无可替代的羁绊。
令和末期，日本因全球核战影响走向衰败，大量难民涌入，更严重的病毒、大地震、苛政与饥荒接连发生，引发民众暴动，国家体制崩溃，人口锐减至原来的十分之一以下，文明水平倒退至明治初期，并分裂为“大和”“武凰”“圣夷”三国。约一百年后，大和历56年，生于爱媛郡的少年三角青辉登上历史舞台，一段以日本再统一为目标的时代故事由此展开。
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
