Naruto Uzumaki acompanha Kakashi, Sakura e Rock Lee em uma missão para escoltar de volta para casa Michiru, príncipe do País da Lua, e seu mimado filho Hikaru. No caminho, o esbanjador príncipe compra um circo inteiro, incluindo um tigre dentes-de-sabre chamado Chamu, enquanto Naruto se atrita com o igualmente birrento Hikaru. Ao chegarem ao reino, o ministro Shabadaba tomou o trono e contratou o ninja Ishidate, cuja manopla transforma carne em pedra.