Команда №7 в составе Какаши-сенсея, Наруто, Сакуры и присоединившегося к ним Рока Ли получила очередное задание. Им предстоит защищать Митиру, правителя Лунной страны, и его сына по имени Хикару. Они совершают мировое турне, в котором необходимо присутствие надежным телохранителей, и беда только в том, что иметь дело с правителями Лунной страны не особенно приятно: будучи членами богатой семьи, и Митиру, и Хикару привыкли строить отношения с окружающими на материальной основе, так что общаться с людьми они не очень-то умеют.

Разумеется, Наруто такое отношение раздражает, и он всегда готов высказаться по этому поводу. Все становится еще сложнее, когда работодатели покупают целый зверинец опасных животных, и ниндзя из Конохи приходится иметь с ними дело. Но настоящие проблемы начинаются не во время путешествия, а намного позднее, когда Мичиру с сыном и их телохранители возвращаются в Лунную страну. В их отсутствие власть была захвачена мятежным министром, и только Наруто с друзьями может все исправить.