Accusé d’avoir tenté d'assassiner le chef du village de Kumo, le Raikage, puis tué des jonin de Kiri et d'Iwa, Naruto est emprisonné à Hozukijo, une prison pour ninjas criminels connue également sous le nom de « Prison sanglante ». Le surveillant de la prison, Mui, utilise l'entrave céleste, une technique qui permet d'empêcher tout malaxage de chakra du prisonnier, auquel cas son corps se brûle et se consume. Naruto tente d'abord de s'échapper du château, mais sa tentative échoue et il est envoyé en cellule d'isolement pendant 3 jours. Il essaye ensuite de battre Mui, mais il perd et est à nouveau enfermé en isolement, pour 5 jours. Au réfectoire du château, il est applaudi et acclamé par les autres prisonniers, faisant la connaissance de Maroï.