Naruto, Kakashi, Sakura, dan Rock Lee ditugaskan melindungi Pangeran Michiru dari Negeri Bulan yang manja dan putranya, Hikaru, dalam perjalanan pulang. Situasi menjadi kacau ketika sang pangeran membeli sirkus dan dihadang ninja pembunuh suruhan Menteri Shabadaba. Tim 7 harus berjuang menyelamatkan pangeran dan kerajaan dari kudeta.