Наруто, Сакура та Лі на чолі з Какаші вирушили на завдання супроводити принца Мічіру Цукі та його сина Хікару до Багатої Країни Місяця. Та прибувши туди, герої побачили лише порожні вулиці, а в замку, який принц вважав своїм домом оселився чуженець. Чи зможуть Наруто та його команда допомогти принцу повернути трон та відновити справедливість?