Nasa Yuzaki had a bright future. However, he made a mistake that should've cost him his life. After being saved by a crush he's only seen, he confesses his love to her.

Dois anos após a Quarta Guerra Mundial Shinobi, o destino da humanidade é colocado nas mãos de Naruto quando a lua entra em rota de colisão com a Terra.

Com a Kyuubi selada as coisas começam a voltar ao normal, mas a paz na Vila de Konoha é interrompida quando os membros da Akatsuki reaparecem. Naruto e outros ninjas conseguem impedi-los. Depois da bem-sucedida missão, os familiares dos jovens ninjas que participaram do combate escrevem cartas para a Hokage recomendando que seus filhos se tornem jounins. Como Naruto não tem pais ele fica depressivo com essa situação, é quando Madara aparece em Konoha e ataca Naruto e Sakura com um novo e misterioso doujutsu.

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