故事讲述了西历2067年，在人类会失去自我并泼辣化的怪病——"狂暴化症候群"蔓延的银河边境之地。而作为对抗手段而结成的战术音乐组合「WALK?RE」为了以歌声平定"狂暴化症候群"——她们在星球间奔走、展开着现场演唱会活动。另一方，同时，被称为「空中骑士团」的「风之王国」所属瓦尔基里部队开始了举动——。围绕着史前文化遗产之谜，超越星系的热烈团队协作与爱情故事拉开了帷幕。