Nachdem der Sultan seine untreue Frau, die Sultana, und seinen verräterischen General besiegt hat, vertraut er den Frauen nicht mehr und befiehlt, sie zu töten, nachdem sie die Nacht mit ihm verbracht haben. Dies ändert sich alles, als er Scheherazade begegnet, deren sinnliche Geschichten keine Grenzen kennen.