Ο Naruto χτυπιέται από μια μυστηριώδη ασθένεια και ο Sasuke με τη Sakura ξεκινούν μια επικίνδυνη μυστική αποστολή στη μακρινή χώρα Redaku, αναζητώντας θεραπεία. Για να φτάσουν στην αλήθεια, πρέπει να διεισδύσουν σε ένα αστρονομικό παρατηρητήριο που λειτουργεί ως φυλακή για επικίνδυνους εγκληματίες και να ξετυλίξουν μια σκοτεινή συνωμοσία που κρύβει αρχαία μυστικά και απειλεί ζωές. Αυτή είναι η manga διασκευή του ομώνυμου μυθιστορήματος, με τον Sasuke και τη Sakura να δοκιμάζονται ως ομάδα μέχρι τέλους.