Naruto difitnah sebagai pelaku beberapa percobaan pembunuhan sehingga dikirim 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 terjadi konspirasi yang melibatkan Kotak Surga, kotak yang konon akan mengabulkan segala permohonan orang yang berhasil membukanya. Kotak yang menyimpan sebuah tragedi dan akan melahirkan tragedi baru itu kini mengancam nyawa Naruto!!