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.

Naruto wraz z przyjaciółmi otrzymuje zadanie ochrony aktorki podczas kręcenia filmu w Krainie Śniegu.