Naruto a causé trop de troubles, après une tentative d’assassinat sur le Raikage, il est enfermé dans une prison d’où l’on ne s’échappe pas. Elle a pour nom Hôzuki. Le maître des lieux s’appelle Mui, il utilise une (...)technique de ninjutsu spéciale : l’Entrave Céleste, qu’il appose à tous les prisonniers. Cela les empêche de malaxer leur chakra et les rend impuissants. En prison, Naruto rencontre un ninja nommé Ryûzetsu qui lui parle de la Boîte du Paradis, une boîte légendaire qui date de l’époque de l’Ermite Rikûdo, et que Mui convoite. Elle aurait le pouvoir d’exaucer tous les voeux, et il semblerait que Mui ait besoin de Naruto pour l’ouvrir. Mais dans quel but ? Une chose est certaine, quelque chose ne tourne pas rond dans cette histoire... (x)

Naruto et son équipe combattent Mikune dans une ville désertique et en ruine. Naruto et Mikune sont projetés dans le passé pendant le combat, un passé où la ville était une magnifique cité. Mais Mikune arrive 6 ans avant Naruto.