나루토 일행은 불의 나라 국경 근처 토니카 마을에서 일어난 살인 사건의 범인을 찾으라는 임무를 받는다. 마을에 도착한 나루토는 격렬한 싸움의 흔적을 발견하고 마을을 습격한 인물을 찾기 위한 조사를 시작한다.