居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。 用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。 ....没错，直到那天！！ 使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！ 现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！ 要上了！GoRush！
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
很久很久以前，户山香澄（寺川爱美 配音）曾经在仰望星空之时感受到了胸中喷涌而出的激烈情感，之后许久，香澄都试图重新找回这种悸动的感觉，可惜无果。某一体，在一家旧货商店里，香澄看到了一把吉他，那一瞬间，胸中鼓动起了熟悉的悸动，带着这把吉他，香澄决定走上音乐道路。 从小就以成为一名吉他手为目标的花园妙（大冢纱英 配音）、个性畏畏缩缩却因为演奏贝斯而逐渐找到了自信的牛込里美（西本梨美 配音）、细心体贴温柔稳重的鼓手山吹沙绫（大桥彩香 配音）、个性封闭但智商超高的家里蹲键盘手市谷有咲（伊藤彩沙 配音），少女们聚在一起，亲手演奏出了梦的乐章。
曾经，因为不满宙斯的残暴统治，由麒麟由达（石田彰 配音）和凤凰路卡（绿川光 配音）带领的天使们开始了反抗天界的叛乱。作为敌对方，天界派出了青龙豪（森川智之 配音），玄武真（樱井孝宏 配音），朱雀礼（宫田幸季 配音）和白虎凯（吉野裕行 配音）四圣兽来镇压叛乱，最终，由达和路卡被封印，而四圣兽也因为各自的原因而封印了能力流落到人间。 故事从四圣兽打破封印的时刻开始，一股来自地狱的邪恶力量正在危害人间的和平和安全，为了保护世人，四圣兽决定重新开始漫长的战争。而站在这股邪恶力量背后的，正是他们曾经的伙伴和敌人——由达和路卡。
