Jeté par sa femme, la belle Mona, Ted Lindsay, reporter au Louisville Times, est si déboussolé qu'il décide de consulter un psy. Plein de bonnes idées, celui-ci lui suggère d'opérer une coupure radicale avec son passé. Plutôt que de sombrer, Lindsay obéit et prend le train pour New York où il finit par retrouver un boulot (et quel boulot !) et emménager dans la 73e rue Ouest. Tout se passe si bien qu'il finit par oublier sa femme et qu'un jour, une autre arrive. Superbe, jeune, bref : la huitième merveille du monde.
Et ce qui devait arriver arrive : Ted se retrouve dans un pétrin auprès duquel son chagrin d'antan n'était rien.

Même consciente du terrible sort qui l'attend, Shéhérazade se porte volontaire pour épouser le jeune calife Khalid Ibn al-Rashid. Même si elle sait qu'elle est promise à la mort au lendemain de ses noces, elle est prête à tout pour venger son amie Shiva, l'une de ses récentes épousées. Pour cela, elle doit d'abord gagner du temps, en narrant des contes à rallonge au calife. Chaque jour est une menace de mort et la jeune fille échappe plusieurs fois à l'exécution. À l'extérieur, les proches de Shéhérazade préparent le sauvetage de la jeune fille. Shéhérazade n'oublie pas qu'elle doit mettre au point une stratégie pour tuer celui qui est désormais son époux. Mais c'est sans compter l'amour qu'elle se met peu à peu à éprouver pour Khalid...