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!?