Selama diskusi mereka tentang investigasi sensitif, A, Raikage Keempat, dan bawahannya disergap oleh penyusup berjubah. Saat pemimpin Kumogakure menghalau serangan itu, dia terkejut saat mengetahui bahwa pelakunya adalah Naruto Uzumaki!
Namun, upaya pembunuhan tersebut bukanlah satu-satunya kejahatan yang dikaitkan dengan ninja muda itu, yang dengan keras menyangkal tuduhan tersebut. Untuk menghindari konflik diplomatik, Tsunade secara paksa mengirimnya ke Kastil Houzuki di Kusagakure-penjara dengan keamanan maksimum yang didedikasikan untuk para penjahat ninja-sampai situasinya terselesaikan.
Meskipun kekuatannya segera ditekan oleh Mui, sipir penjara yang memiliki kemampuan untuk menyegel chakra, Naruto dengan ceroboh terlibat dalam upaya pelarian yang sia-sia. Namun dengan bantuan dua orang narapidana, dia menyadari bahwa ada lebih banyak hal yang terjadi di fasilitas penahanan legendaris ini daripada yang terlihat. Menyingkap sebuah rahasia yang mengerikan, ketiganya memulai operasi berbahaya yang mungkin merupakan satu-satunya kesempatan Naruto untuk membebaskan diri dan membuktikan bahwa dia tidak bersalah.
