居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。 用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。 ....没错，直到那天！！ 使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！ 现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！ 要上了！GoRush！
身为魔法王国的公主，田中蒲妮惠（佐藤利奈 配音）有着人见人爱的娇俏外表，但是，和这可爱外表极为不相衬的是，此人居然是一个绝对的法西斯主义者，只要自己的权益收到了侵害，她必然会用其特有的凶狠手段，对敌人的身体和心灵进行残酷的百倍还击。作为一个穷凶极恶的人间兵器，蒲妮惠即将来到人间进行修炼，对于善良的人类来说，这样真的没问题吗？ 虽然也发生过误会和伤害，但是蒲妮惠好歹也在人间结交了数个朋友。外表有如冰山一般坚不可摧的大姐头（川澄绫子 配音）意外的有一颗少女般纯情的心灵；沉迷于铁道，各方面都十分优秀的大小姐国铁子（下屋则子 配音）居然传承了传说中的餐车咖喱手艺。暴力魔法少女和好朋友们的快乐生活开始了。
