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