Pas kapjes së tij për tentativë vrasjeje të Raikage, udhëheqësit të Kumogakure, si dhe vrasjes së Jōnin nga Kirigakure dhe Iwagakure, Naruto burgoset në Hōzukijou: Një strukturë e kontrollit kriminal të njohur si Burgu i Gjakut. Mui, mjeshtri i kështjellës, përdor teknikën e fundit të burgimit për të vjedhur pushtetin nga të burgosurit, kur Naruto vëren se jeta e tij është vënë në shënjestër. Kështu fillon beteja për të zbuluar të vërtetën pas vrasjeve misterioze dhe për të provuar pafajësinë e Narutos.