奈克瑟斯奥特曼剧场版居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。　　用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。　　....没错，直到那天！！　　使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！　　现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！　　要上了！GoRush！