Naruto depois de ser acusado por tentar assassinar o Raikage e matar um Jonnin da Névoa, Naruto é preso em Hoozukijo, uma prisão conhecida como a prisão de sangue (Blood Prison). O diretor da unidade, Mui, usa o jutsu de prisão definitiva para roubar os poderes e as habilidades dos presos. Naruto vai ter que provar sua inocência e descobrir a verdade!.