Pasi u kap për tentativë për të vrarë liderin e Kumogakure, Raikage, dhe vrasjen e Jounin nga Kirigakure dhe Iwagakure, Naruto burgoset në Houzukijou, një strukturë e kontrollit kriminal të njohur gjithashtu si Burgu i Gjakut. Mjeshtri i kështjellës, Mui, përdor jutsu-në e fundit të burgimit për të vjedhur pushtetin nga të burgosurit. Në këtë vend, diçka synon për jetën e Narutos. Beteja për të provuar pafajësinë e tij dhe për të zbuluar të vërtetën ka filluar për Naruton dhe miqtë e tij.