Ziemia chyli się ku zagładzie, odliczanie do upadku księżyca rozpoczęte. Tymczasem młodsza siostra Hinaty zostaje porwana przez tajemniczego wroga, jakim jest Toneri Ootsutsuki.

Naruto, Kakashi, Sakura i Lee mają za zadanie przetransportować podróżującego po świecie "zepsutego" księcia z kraju Księżyca (który znajduje się na wyspie Półksiężyca na południowym morzu) do jego ojczyzny. Władca kupuje cyrk i szczęśliwy wypływa, natomiast "Kopiujący ninja" i jego podopieczni ochraniają monarchę jak i jego nowy zakup. Trzej tajemniczy ninja mają zamiar pomieszać im szyki.