Entre os cinco grandes países de shinobi, os países da Água, Terra, Trovão e Vento estão perdendo seus Kekkei Genkai, um atrás do outro. O único que não foi afetado foi o País de Fogo, os outros começam a suspeitar que isto não é nenhuma coincidência. Embora a tensão da situação pode levar a uma nova Guerra Shinobi, Kakashi desaparece da aldeia, qual será o motivo...!? Entretanto os 11 de konoha vão por vontade própria em busca de Kakashi acabando por enfrentar o bando de shinobis desconhecidos... como correrá?

O filme conta a história através do ponto de vista de Menma, além de incluir cenas de um ano após os acontecimentos da série.