Después de ser capturado por intentar asesinar al líder del Pueblo Oculto del Relámpago, el Raikage, y matar a los Jonin de los pueblos ocultos de la Niebla y de la Roca, Naruto es encarcelado en Hozuukijo, una instalación de contención criminal también conocida como la Prisión de Sangre, donde el guardián de la instalación, Muui, usa el jutsu final de encarcelamiento para robar el poder y capacidades de sus prisioneros.

En la Prisión de Sangre, alguien busca cobrarse la vida de Naruto, y la batalla para demostrar su inocencia y descubrir la verdad da comienzo.