Uzumaki Naruto, Haruno Sakura, Rock Lee e Hatake Kakashi foram enviados para proteger um príncipe durante a sua viagem ao redor do mundo e garantir que ele volte com segurança para sua casa no País da Lua. Esse país, por ser muito rico, possibilita que o príncipe compre tudo que deseja. Durante essa viagem, o Príncipe encontra um grupo de circo que possui um raro tigre dente-de-sabre que ele deseja ter, então ele compra o grupo de circo todo. De repente a missão de proteger o príncipe que dificilmente escuta o que lhe é dito, se torna em uma missão para proteger não só ele, mas também os outros animais, e tentar levá-los de alguma forma salvos para as suas casas. O problema surge quando três ninjas que manipulam jutsus ameaçadores estão a espera deles.