Naruto Uzumaki acompaña a Kakashi, Sakura y Rock Lee en una misión para escoltar de regreso a casa a Michiru, príncipe del País de la Luna, y a su consentido hijo Hikaru. En el camino, el derrochador príncipe compra un circo entero, incluido un tigre dientes de sable llamado Chamu, mientras Naruto choca con el igualmente caprichoso Hikaru. Al llegar al reino, el ministro Shabadaba ha usurpado el trono y contratado al ninja Ishidate, cuyo guantelete convierte la carne en piedra.