La película se basa en una realidad alterna del universo de Naruto, en la que él nunca perdió a sus padres, y Tobi, (el villano enmascarado), lleva a cabo su plan "Ojo de Luna" para gobernar el mundo, sumiéndolo bajo una ilusión. En esta película los personajes como Sasuke Uchiha tiene una personalidad más agradable y gentil, además de que le gusta Sakura Haruno.
An idol group called "Live un veil" has been formed. The members are Nagisa, Nanami and Kaede, and a tour with fans to a southern island has been announced. All TVs and magazines pick it up and a lot of fans apply for it. The main character is Ryou. One day, he receives a parcel, which includes a film, an envelope and some erotic swimsuits for girls. "What is it!?" He opens the envelope, and finds a ticket to the tour and a letter. It says, "If you take a photo using this film, their libido will become uncontrollable...." "Does this mean take a photo of the idols and make them wear these erotic swimsuits?" But he is more interested in taking part in the tour because he also applied for it. He doesn't care if the film is fake or not. "Great! I'll spend a happy time with them!" Like this, he participates in the tour...
Reinhart Von Musel, el capitán más joven del Imperio Galáctico, se dirige a la Fortaleza de Izerloan. Es un estratega con talento a la vez que un poderoso líder, al que todos sus hombres rinden una absoluta fidelidad, pero Von Musel inspira envidias entre las fuerzas militares del Imperio y mientras está cumpliendo con su deber, atentan contra su vida. En el bando rival, La Alianza de Planetas Libres, también existe otro joven capitán: Yan Wanglee, conocido como “Yan el Milagroso”. Este hombre, que ha obtenido muchos logros por derecho propio, debe enfrentarse a un grupo de traidores compuesto por oficiales veteranos del ejército.
Estos dos jóvenes guerreros y sus ejércitos, se encuentran y luchan en Regnitta. Mientras cada uno de ellos lucha contra sus propias fuerzas rebeldes, la rivalidad entre ambos produce una serie de batallas excepcionales.
Grey es un lacónico soldado de un duro y futurista sistema militar que recompensa el éxito en la lucha con altos sueldos y promociones pero sólo el 3% de los soldados viven lo suficiente para alcanzar la meta final: la ciudadanía y la oportunidad de llevar una vida por encima de la miseria de todo el resto de la población. Grey ha conseguido volver sano y salvo, ganándose el apelativo de "Muerte Gris", pero, ¿de verdad se merece esta sociedad haber luchado por ella?.
