居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。 用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。 ....没错，直到那天！！ 使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！ 现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！ 要上了！GoRush！
作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
木春由乃（七濑彩夏 配音）是一名二十岁的平凡少女，孤身一人千里迢迢来到繁华的大都市东京，本以为能够在这里闯出一片属于自己的新的天地，哪知道面试了三十家公司都均已落选告终。一时之间，由乃不知道自己的未来该何去何从。 在最迷惘的时刻，由乃接到了一份来自间野山市的邀请函，邀请她前往那里就职，而她的职位竟然是“国王”。原来，间野山市曾经作为“迷你独立国”而名噪一时，然而，经济泡沫破裂之后，这个小小的国家便立刻沦为了无人问津的普通观光地。而由乃的任务，就是担任间野山观光协会的会长一职，重振间野山市的辉煌。
