Versão do conto das 1001 noites. Sheherazade (Catherine Zeta-Jones) é levada para o harém de um rico homem (Thierry Lhermitte) que sempre manda matar suas mulheres após a noite de núpcias. Para escapar deste destino, ela começa a contar histórias incríveis, para que o poderoso marido a queira sempre a seu lado. Nestas histórias, há lâmpadas mágicas, um gênio, Simbad e muitas peripécias com carros, aviões e outros recursos modernos.