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.