平和な町・青空町の忍者屋敷に住む青空小学校4年1組の霧隠虎太郎は400年以上続く霧隠流忍者の跡取り息子で、今日も修行を抜け出して遊びに行こうと父親の藤兵衛と親子喧嘩に発展。ところが、爆弾を投げた藤兵衛が誤って全宇宙の支配を目論む大魔界の暗黒魔王ゴクアークが封印された大岩を壊してしまう。蘇ったゴクアー

在耶麻台国女皇选举的盛典中，人们都沉浸在热闹的氛围里，却没有料到危机的迫近······等到火的护卫（日魅子生父母，当时日魅子还是婴儿）向墨火祈祷和准备完毕后，众候选人在祭司的陪同下开始进入地下神殿。此时，依雅才发现大事不妙······正当选举进行时，突然传来了警报---狗根国以浮游要塞发动大规模袭击

　　因为双亲被杀，特尔（堂本光一 配音）和弟弟莱伊（高山南 配音）被放逐到了危险的兽王星上，这是一个被女性统治的星球。在这里，居民按肤色被分为“茶”“白”“黄”“黑”四“轮”，而每轮都有三位领袖人物，战争在这四轮之间不断的上演。在逃亡的过程中，特尔与莱伊失散了，同时，特尔也得知了父母遇害的真相。得知