Depois de ter sido falsamente acusado de tentativa de assassinato contra o líder do Kumogakure e de matar 2 jōnins Kirigakure e Iwagakure, Naruto é preso em Hōzukijō, um confinamento penal conhecido como o a prinsão de sangue. O capitão do castelo, Mui, utiliza a prisão para roubar os poderes dos presos. Neste lugar,naruto esta destinado a travar duras batalhas para sobreviver e tentar de alguma forma demonstrar a sua inocência aos seus amigos.