居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。 用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。 ....没错，直到那天！！ 使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！ 现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！ 要上了！GoRush！
无论外表还是内在，相川步（间岛淳司 配音）都只能说是一个平凡无奇的普通少年，然而，一次诡异的遭遇却彻底改变了他原本波澜不惊的生活。社会上流传着令人闻之色变的连环杀人案，相川步做梦都没有想到，某一天，他会和这一案件扯上关系，而在案件中，他的身份是“被害者”。 本以为短暂的一生就此走向终结的相川步眼前出现了名叫优（月宫绿 配音）的神秘少女，正是少女的力量令相川步获得了起死回生的“特殊待遇”，然而，尽管相川步回归了人间，但他再也不能够重新做回人类，而是变成了僵尸。就这样，相川步被卷入了魔法少女和吸血忍者们所构成的奇异世界之中，会有怎样的故事在等待着他呢？
石桥茶子（铃木美咲 配音）是一个普通的中学生，和其他的同龄人一样，个性朴实的她过着每日两点一线的生活。学校的生活虽然一成不变，但有着好友们的陪伴，日子却并不难熬，但有一件事情令茶子十分的在意，那就是这个坐在自己身旁的同桌柴犬子（佐佐木未来 配音）。 虽然身着水手服，说着和自己一样的语言，但无论从外表还是行为上来看，柴犬子都是一只不折不扣的雌性柴犬。可是，除了自己，周围的同学们似乎都没有发现她的异常。如果就此提出疑问，或许会被当成怪人也说不成，更糟糕的是，自己的行为可能会伤害到积极融入班级中的柴犬子。说还是不说？茶子陷入了深深的矛盾之中。
憧憬天空、以星之岛为目标的少年，与从天而降、不可思议的蓝发少女，两人成为了命运与生命的共同体。向天空出发的少年与少女，与值得信赖的同伴和前往目的地的骑空艇相逢。经由躲避帝国的追击，以及与星晶兽的邂逅，两人加深了牵绊并逐渐成长。但前往星之岛的路程还只过了一半。少年与少女和同伴一起，向着接下来的旅程进发。
