На чолі з Какаші Хатаке, Наруто Удзумакі, Сакура Харуно та Рок Лі отримують завдання супроводжувати екстравагантного принца Мічіру Цукі та його розбещеного сина Хікару до процвітаючої Країни Місяця, коли ті повертаються з довгої навколосвітньої подорожі. Наче охорона двох примхливих високопоставлених осіб була недостатньо складним завданням, необачне рішення принца придбати цілий цирк під час подорожі - головним чином, щоб задовольнити бажання Хікару мати шаблезубого тигра, який виступав у шоу, - ще більше ускладнює місію.

Коли все нарешті налагоджується, прибуття конвою Мічіру до Країни Місяця зустрічається з непередбачуваною кризою - жадібний головний міністр Шабадаба захопив країну за допомогою таємничих, могутніх ніндзя. Поки команда Какаші невтомно бореться з ворогом усіма можливими засобами, обидва принца змушені через випробування відкрити для себе новий погляд на життя.