Valakik megpróbálják megölni Kumogakure vezetőjét a Raikagét, ezt a gyilkossági kísérletet kire másra, mint főhősünkre, Narutóra próbálják fogni. Persze mondani sem kell: Naruto ártatlan, de mégis bebörtönzik a hírhedt Vérbörtönbe. A Vérbörtön őrzője Mui, aki ellopja a rabok erejét, így Naruto élete is veszélyben van! Itt az ideje a konohai shinobiknak, hogy bizonyítsák Naruto ártatlanságát és kiszabadítsák a börtönből.