Durante a discussão sobre uma investigação delicada, A, o Quarto Raikage, e os seus subordinados são emboscados por um intruso camuflado. O líder de Kumogakure repele o ataque, fica chocado ao descobrir que o culpado é Naruto Uzumaki! A tentativa de assassinato não é o único crime atribuído ao jovem ninja, que nega as acusações. Para evitar um conflito diplomático, Tsunade envia-o à força para o Castelo Houzuki de Kusagakure, uma cadeia de segurança máxima dedicada aos criminosos ninjas, até que a situação seja resolvida. Apesar dos seus poderes serem imediatamente suprimidos por Mui, o director da prisão que possui a capacidade de selar chakra, Naruto envolve-se em tentativas inúteis de fuga. Mas com a ajuda de dois companheiros de prisão, percebe que há mais nesta lendária unidade de detenção do que aquilo que parece. Descobrindo um terrível segredo, o trio embarca numa perigosa operação que pode ser a única hipótese de Naruto se libertar e provar a sua inocência.
