Naruto Uzumaki, Kakashi Hatake, Sakura Haruno, dan Rock Lee ditugaskan untuk melindungi pangeran Negeri Bulan, Michiru, selama perjalanan dunianya; pengawal lain telah dipekerjakan, tetapi berhenti karena diperlakukan dengan buruk. Negeri Bulan adalah negara yang sangat kaya, sehingga Michiru cenderung membeli apa pun yang dia inginkan, dan memiliki pandangan dunia yang sangat materialistis. Hikaru-nya, juga bertindak dengan cara yang sama.