Czterech ninja strzegących Ukrytych Wiosek Mgły, Kamienia, Chmur i Piasku ginie bez śladu. Podejrzewana jest nieodnosząca żadnych strat Konoha, co sprowadza krainy na skraj kolejnej Wielkiej Wojny.
W odizolowanej od świata podziemnej wiosce, Kamina i Simon irytują do granic możliwości swojego wodza. Wszytko ulega zmianie, kiedy Simon potyka się o fantastyczne urządzenie, a spokój osady zostaje naruszony przez brutalnych intruzów.
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.
Monkey D. Luffy żegluje wraz ze swoją piracką załogą Słomkowego Kapelusza w poszukiwaniu legendarnego skarbu, który pozwoli mu zostać nowym królem piratów.