구름, 바위, 안개, 모래 마을을 지키는 닌자들이 행방불명이 된다. 4명의 닌자들이 사라지자 바람, 번개, 흙, 물, 불의 닌자 오대국의 평화가 흔들리고, 결국 제4차 닌자대전의 카운트다운이 시작된다. 유일하게 피해가 없는 불의 나라에 혐의가 모아지자 카카시는 자신을 희생할 결심을 하고 마을을 떠난다. 카카시가 떠나기 전 나루토에게 남긴 물건을 보고 카카시의 의지를 알게 된 나루토와 나뭇잎 마을의 전사들은 카카시의 깊은 뜻을 헤아리고, 불의 의지를 잇기 위해 결전의 장으로 향한다.