居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。 用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。 ....没错，直到那天！！ 使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！ 现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！ 要上了！GoRush！
故事内的世界大约与现实中的1930到40年代相当。当时飞机刚发明不久，主要在战争中使用，一般旅行大多乘坐火车。故事中的世界只有一个大陆存在，而这个大陆被中央的路妥尼河及中央山脉分隔成东西两部份。大陆东侧为洛克希昂努联邦（简称洛克榭，官方语言为洛克榭语）及西侧贝佐·伊尔拓亚联合王国（简称斯贝伊尔，官方语言为贝佐语）。两方对于「哪一边才是人类的起源」这个问题争执不下，最后诉诸于战争。虽然现在是休战状态，但仍然常有武装冲突。最近一次是世界曆3277年时发生的列司托奇岛（一座路妥尼河上的小岛）纷争。洛克榭的姓名命名方式为，姓氏在名字后面；而在斯贝伊尔则是姓氏位于名字之前。
坂井悠二的高中生活刚刚开始，本将一直持续的平凡生活却因为一次偶然而发生了剧变。 回家途中，商店街的时空突然停止，这封闭空间中所有人的灵魂都被魔物吸去。而手持日本刀与魔物战斗的灼眼红发美少女，告诉了悠二惊人的真相“你已经死了，现在的你只不过是以另一种形态活着。” 接受了这个事实的悠二决定与这位灼眼红发美少女一起为世界而战，并以少女的武器名来称呼她为“夏娜”。为了世界的未来，夏娜被卷入了一次又一次的战斗之中，二人的羁绊就此展开。
