Naruto trae in salvo tre individui, provenienti dal villaggio Katabami, venuti in cerca di aiuto: infatti un gruppo di teppisti chiamati Kurosaki ha preso possesso del villaggio e il loro capo Raiga (uno dei Sette Spadaccini della Nebbia) sta mietendo vittime innocenti per puro divertimento. A Naruto, Rock Lee, Neji e Tenten viene assegnata la missione di liberare il villaggio dai Kurosaki. Durante il tragitto viene poi aggiunto un obbiettivo alla missione: trovare Karashi, un amico di Rock Lee unitosi ai Kurosaki.