Les 1001 nuits è una rivisitazione satirica e sovversiva della leggenda delle 1001 notti che salta tutte le storie e mette Scheherazade stessa al centro dell'avventura.
In tempi antichi, la nubile ma vergine Scheherazade deve usare il suo fascino e la sua astuzia per sfuggire al re del Medio Oriente che ha intenzione di possederla, che lei lo voglia o no.
È aiutata nel suo viaggio da un astrologo del suo tempo teletrasportato da un genio nell'odierno Londra, dove è diventato un vero gentiluomo inglese per adattarsi.
Ogni volta che Scheherazade è in pericolo, lui utilizza il portale temporale nel suo televisore per viaggiare avanti e indietro nel tempo e inviarle l'aiuto di cui ha bisogno, inclusi veicoli di fuga anacronistici come una motocicletta o un aereo.
Dopo essersi temporaneamente alleata con un paio di altri alleati, aver visitato Londra e aver perso i suoi vestiti più di una volta nel processo, Scheherazade si rende conto che non può semplicemente scappare per sempre e elabora un piano rischioso.