Les 1001 nuits es una versión satírica y subversiva de la leyenda de las 1001 Noches que omite todas las historias y pone a Scheherazade misma en el centro de la aventura.
En tiempos antiguos, la núbil pero virginal Scheherazade debe usar sus encantos e ingenio para escapar del rey del Medio Oriente, quien planea poseerla le guste o no.
Ella es ayudada en su viaje por un astrólogo de su época teletransportado por un genio a la Londres actual, donde se convierte en un caballero inglés adecuado para encajar.
Cuando Scheherazade está en apuros, él utiliza el portal temporal en su televisor para viajar de ida y vuelta en el tiempo y enviarle la ayuda que necesita, incluyendo vehículos de escape anacrónicos como una motocicleta o un avión.
Después de colaborar temporalmente con un par de aliados más, visitar Londres y perder su ropa más de una vez en el proceso, Scheherazade se da cuenta de que no puede huir para siempre y elabora un plan arriesgado.