故事讲述了西历2067年，在人类会失去自我并泼辣化的怪病——"狂暴化症候群"蔓延的银河边境之地。 而作为对抗手段而结成的战术音乐组合「WALKÜRE」为了以歌声平定"狂暴化症候群"——她们在星球间奔走、展开着现场演唱会活动。 另一方，同时，被称为「空中骑士团」的「风之王国」所属瓦尔基里部队开始了举动——。 围绕着史前文化遗产之谜，超越星系的热烈团队协作与爱情故事拉开了帷幕。
夜晚，洛洛在家里玩电脑游戏，突然落雷击中大厦，洛洛被传送到一个陌生的世界里。醒来之后，洛洛发现自己竟呆在一个以他最喜欢的机战游戏作为背景的虚拟世界。过不多久，茫然的洛洛就遭到猛兽族黑铁兽的袭击，差点小命不保，幸好时光之城的大将霹雳火及时出现将他救下，才避过猛兽族的追杀。洛洛与霹雳火结识成为朋友了，命运滚轮的转动无法避免，机战世界开始书写新的章程。
全修 全て修正するオールリテイクの意味。 広瀬ナツ子は、高校卒業後アニメーターとなり、才能を開花させあっという間に 監督デビューを果たす。初監督作品は社会現象になる大ヒット。 新進気鋭の天才監督と世間でも評価され、 次回作は初恋をテーマにした劇場ラブコメ作品に決定！ しかし、人を好きになったことがないナツ子は初恋がよくわからず、 コンテが描けなくなり映画制作が行き詰る。 そんなある日、コンテ作業中に意識を失い、目が覚めるとそこは、 子供の頃に夢中になったアニメ映画『滅びゆく物語』の世界だった。
