Naruto Uzumaki é falsamente acusado de tentar assassinar o Líder da Vila da Nuvem e o Quarto Raikage. Como punição, ele é enviado para Hozurijo, uma penitenciária de segurança máxima conhecida como a "Prisão de Sangue". Lá, seu chakra é severamente restringido por uma técnica misteriosa, forçando-o a provar sua inocência e descobrir a verdade por trás de uma conspiração oculta.