Tras ser encerrado injustamente en la inexpugnable prisión ninja del Castillo Hozuki, Naruto se ve atrapado en una conspiración para abrir la Caja del ParaísoDespués de que Naruto sea acusado injustamente de un crimen que no ha cometido, Tsunade ordena que le encierren en la prisión ninja conocida como Castillo Hozuki. Una vez allí, es despojado de sus poderes ninja por la Prisión Celestial, el jutsu de encarcelamiento de Mui, el estricto señor del castillo. Naruto intenta escapar una y otra vez, pero la prisión resulta ser inexpugnable. Con la ayuda de otros reclusos como Ryuzetsu y Maroi, Naruto se da cuenta de que se encuentra atrapado en una conspiración entre dos facciones de la Villa Oculta de la Hierba en torno a la Caja del Paraíso, que según la leyenda puede cumplir los deseos de aquel que la abra. Cuando se revela la triste verdad oculta en el Castillo Hozuki, da comienzo la batalla final por el honor de los ninjas..
