公元2067年,以银河系边界星系为中心的“瓦尔”综合征由于自我的丧失和能力的极端破坏而逐渐扩大。意识到情况严重性的星际复合企业组织将女子“战术音乐组合Walküre”与“女武神部队”联合起来进行联合行动,以缓解这种症状。
就这样,盖亚斯转世到了一个遥远的未来世界,并获得了马蒂亚斯这个名字(由玉城仁才配音)。他怎么会知道他引以为傲的魔法徽章在这个世界上被称为“十字图案”?在这个魔力已经衰退的世界里,马蒂亚斯能获得他的欲望吗?性格谨慎且非常有礼貌的露丽(宫凌代纱配音)、与露丽形影不离的阿尔玛(白石清香配音)、外表可爱却经常惹大麻烦的Iris(井上实治配音)。在这个世界上,马蒂亚斯逐渐结交了一群值得信赖的朋友。