A Naruto y compañía les han asignado la misión de escoltar al príncipe del país de la Luna, que vuelve a su patria después de haber viajado por diversos países. Al llegar, Shabadaba, uno de los vasallos del rey, ha perpetrado un golpe de estado. El equipo de Naruto tendrá que lidiar con un trío de ninjas que están bajo las órdenes del insurrecto: íuna especialista en técnicas ilusorias, uno que domina la técnica de la petrificación y otro que posee una fuerza descomunal! ¿íTendrán alguna posibilidad de salir victoriosos!? ¿íLograrán detener la rebelión!?