Naruto difitnah sebagai pelaku percobaan pembunuhan sehingga dikiri ke sebuah penjara bernama Kastil Hozuki di Kusagakure! cakranya disegel dengan Tenro no Jutsu oleh Mui, sang kepala kastil, sehingga dia tak bisa kabur atau menggunakan ninjutsu. Namun, di sana ternyata sedang konspirasi yang melibatkan Kotak Surga, kotak yang konon akan mengabulkan segala permohonan orang yang berhasil membuka…