An evil caliph offers his daughter’s hand in marriage to a prince if he can complete a perilous quest for a magical rose. Helped by a young boy and a magic carpet, Prince Hasan has to overcome genies, fire-breathing monsters, and treacherous swamps to reach his prize and claim the hand of the Princess Zuleira.

Rivkah, a Jewish cafe owner, tells the story of 'Squeaky Clean Mo', a down on his luck dishwasher who has been hiding his Jewish identity for years. When he starts working at her cafe, a romance begins to bubble.