Naruto Uzumaki, Kakashi Hatake, Sakura Haruno, dan Rock Lee ditugaskan untuk melindungi pangeran dari Negeri Bulan, Michiru, selama perjalanan dunianya; pendamping lain telah dipekerjakan, tetapi berhenti karena diperlakukan dengan buruk….