As the tale of Ali Baba and the Forty Thieves unfolds, the Sultan realizes that the story bears a striking resemblance to his own life and could even offer a solution to his ongoing conflict with his jealous brother.

Targeted for assassination by his first wife and his evil brother, a young sultan must marry by the next full moon or he will lose his kingdom. His uncertainty over his newfound bride causes her to stall the sultan with a series of fantastic stories to ease the tension and stall her impending execution. As she spins tales of tragedy, comedy, magic, and mayhem, the sultan learns valuable lessons and confesses his deep love for her.