Βαγδάτη. Η πόλη με τους χίλιους μιναρέδες, το σταυροδρόμι της Ανατολής, υποδέχεται τη γυναίκα στην οποία χρωστά το θρύλο της.

Είκοσι χρόνια έχουν περάσει από τότε που η Σεχραζάτ ξετύλιγε για χίλιες και μία νύχτες τον μίτο των παραμυθιών της, σώζοντας τη ζωή της και κάνοντας ξακουστή στα πέρατα του κόσμου μια πόλη που δεν είχε αντικρίσει ποτέ. Τώρα, προσκεκλημένη μαζί με τον σύζυγό της, τον βασιλιά Σαχριγιάρ, από τον ίδιο τον χαλίφη Χαρούν αλ Ρασίντ, φτάνει για πρώτη φορά στη Βαγδάτη και τα πλήθη τούς αποθεώνουν. Αλλά λίγες ώρες αργότερα, άγνωστοι αρπάζουν την όμορφη βασίλισσα μέσα από το χαμάμ και τα ίχνη της εξαφανίζονται.

Μια αρχαία προφητεία παρακινεί τον χαλίφη να αναθέσει σ' ένα αλλοπρόσαλλο τσούρμο ναυτικών τη διάσωσή της. Αλλά καθώς οι εφτά απίθανοι σωτήρες προχωρούν όλο και πιο βαθιά στην αδυσώπητη έρημο, αρχίζουν να χάνουν πότε καμήλες, πότε εφόδια και, σύντομα, κάθε αίσθηση προσανατολισμού. Η Σεχραζάτ πρέπει να αντιμετωπίσει τους απαγωγείς της με τις δικές της δυνάμεις. Και για άλλη μια φορά αρχίζει να υφαίνει μια ιστορία για να σώσει τη ζωή της.