Naruto, Kakashi, Sakura e Rock Lee são encarregados de uma missão de escolta de alto nível para proteger o mimado príncipe Michiru e seu filho Hikaru durante a viagem de retorno ao rico País da Lua. No entanto, ao chegarem, eles descobrem que um golpe de Estado liderado por mercenários tomou o controle do reino, forçando o time ninja a lutar para restaurar a ordem.