La historia o trama de la película cuenta el viaje de un príncipe del País de la Luna, situado en la isla de la luna creciente, en un mar meridional, que tiene que volver de nuevo a su casa. Este será escoltado por Naruto, Kakashi, Sakura y Rock Lee. El Príncipe acaba de comprar un circo (entero) para llevárselo a la isla, y es por eso que el grupo de Kakashi tendrá que hacer todo lo posible para que el príncipe y su gran compra llegue sin problemas a la isla. Pero como no, un grupo de tres ninjas de lo más misteriosos los pondrán en apuros.