Naruto a causé une nouvelle fois le chaos, après avoir tenté d'assassiner le Raikage, il se retrouve enfermé dans la prison inescapable d'Hôzuki. Le gardien de cette forteresse est Mui, un ninja maître doté d'une technique unique : l'Entrave Céleste. Il applique ce pouvoir à tous les prisonniers, leur rendant impuissants et incapables de manipuler leur chakra.En prison, Naruto fait la connaissance de Ryûzetsu, un ninja mystérieux qui lui parle d'une légende oubliée : la Boîte du Paradis. Cette boîte a été créée par l'Ermite Rikûdo et est censée avoir le pouvoir d'exaucer tous les voeux. Mui semble convoiter cette boîte et aurait besoin de Naruto pour l'ouvrir. Mais à quoi sert réellement ce pouvoir ? Et quel est le but secret de Mui ?Dans cet univers de secrets et de mystères, quelque chose ne tourne pas rond