Známí hrdinové dostali novou misi ochraňovat prince ze země Měsíce a jeho syna, dokud nedorazí domů. Po cestě kupuje různé věci, jako je cirkus se zvířaty, s kterými se spřátelil princův syn. Zdaleka jednoduchá mise se zvrtne, až zjistí, že král ze země Měsíce zemřel a na jeho místo byl povolán krutý ministr, který chce prince zabít. Kakashi, Naruto, Sakura a tentokrát i Rock Lee musí vymyslet plán, jak sesadit ministra z trůnu a prince na něj dostat. Všechno se ještě zhorší, když do děje vstoupí pár dalších ninjů a prince unesou.