À la suite d’une tentative d’assassinat sur le Raikage, Naruto est enfermé dans la prison Hôzuki, réputée comme étant inviolable, grâce à la technique de l’Entrave céleste du maître des lieux, Mui, qui les empêchent de faire appel à leur Chakra. Ryûzetsu, un prisonnier, fait part à l’adolescent de l’existence de la Boîte du Paradis, qui serait capable d’exaucer n’importe quel vœu. Naruto est bien décidé à mener l’enquête sur ce mystérieux objet…