Durante uma discussão sobre uma investigação delicada, A, o Quarto Raikage, e seus subordinados são surpreendidos por um intruso encapuzado. Enquanto o líder de Kumogakure repela o ataque, fica chocado ao descobrir que o culpado é Naruto Uzumaki! No entanto, a tentativa de assassinato não é o único crime atribuído ao jovem ninja, que nega veementemente as acusações. Para evitar um conflito diplomático, Tsunade o envia à força para o Castelo Houzuki de Kusagakure — uma penitenciária de alta segurança dedicada a criminosos ninja — até que a situação seja resolvida.
Apesar de seus poderes serem imediatamente suprimidos por Mui, o diretor da prisão que possui a habilidade de selar chakra, Naruto tenta fugir de forma imprudente. Mas, com a ajuda de dois companheiros de detenção, ele percebe que há mais nesse lendário centro de detenção do que aparenta. Descobrindo um terrível segredo, o trio embarca em uma operação perigosa que pode ser a única chance de Naruto se libertar e provar sua inocência.
