公元2067年，在银河的边界扩散着让人们失去自我变得疯狂化的“瓦尔新德罗姆”这一怪病。为了对抗病毒而组成的战术音乐组合“女武神”，她们用歌曲来减轻怪病的症状，穿梭在宇宙中展开展音乐演唱会。
另一方面，在同一时刻风之王国里的一个叫空中骑士团的部队也开始行动了。围绕着“普罗多卡尔察的遗产”的谜题演绎了一出跨越星际的团队配合以及恋爱物语。