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