Dopo essere stato catturato per aver tentato di assassinare il leader di Kumogakure, il Raikage, e aver ucciso Jounin da Kirigakure e Iwagakure, Naruto viene imprigionato a Houzukijou, una struttura di contenimento criminale nota anche come Prigione di Sangue. Il padrone del castello, Mui, usa l'ultimo jutsu della prigionia per rubare il potere ai prigionieri. In questo luogo, qualcosa sta puntando alla vita di Naruto. La battaglia per dimostrare la sua innocenza e scoprire la verità è iniziata per Naruto e i suoi amici.