Eine neue Mission für Naruto, Sakura, Rock Lee und Kakashi: Sie sollen Michiru, den Prinzen des Mondreiches, und seinen Sohn Hikaru bei ihrer Weltreise zurück in deren Heimat, der Sichelmondinsel, begleiten. Das Mondreich ist sehr wohlhabend, daher gibt es der Prinz auch mit vollen Händen aus, kauft sich gar einen kompletten Zirkus. Zurück auf der Insel beginnen die Probleme, denn Minister Shabadaba hat durch einen Putsch die Macht über das wohlhabende Reich an sich gerissen, den alten König zur Flucht gezwungen und will nun auch mit der Hilfe fremder Söldner-Shinobi Prinz Michiru aus dem Weg räumen. So müssen Naruto und seine Freunde das Schlimmste verhindern – und mit einem Zirkus in der Hinterhand kann das Ganze auch noch äußerst spannend werden…