Naruto depois de ser acusado por tentar assassinar o Raikage e matar jounins da névoa e da rocha é preso em Hoozukijo, uma prisão conhecida como a prisão de sangue (Blood Prison). O diretor da uinidade, 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!