Naruto Uzumaki, Kakashi Hatake, Sakura Haruno, dan Rock Lee ditugaskan untuk melindungi pangeran dari negeri bulan, Michiru, selama perjalanan keliling dunianya; pengawal lainnya telah disewa, tetapi berhenti karena diperlakukan dengan buruk. Negeri bulan adalah negara yang sangat kaya, jadi Michiru cenderung membeli apa pun yang dia inginkan, dan memiliki pandangan dunia yang sangat materialistis. Hikaru, juga bertindak dengan cara yang sama.