După ce a fost capturat pentru tentativă de asasinare a Raikage, liderul din Kumogakure, precum și pentru uciderea Jōnin din Kirigakure și Iwagakure, Naruto este încarcerat în Hōzukijou: Un centru de izolare a criminalilor cunoscut sub numele de Închisoarea Sângelui. Mui, stăpânul castelului, folosește tehnica supremă de încarcerare pentru a fura puterea de la prizonieri, moment în care Naruto observă că viața sa a fost vizată. Astfel începe lupta pentru a descoperi adevărul din spatele crimelor misterioase și pentru a dovedi nevinovăția lui Naruto.