An evil caliph (Christopher Lee) 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 (Oliver Tobias), has to overcome genies, fire breathing monsters and treacherous swamps to reach his prize and claim the hand of the Princess Zuleira (Emma Samms).
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.