An evil genie takes Szindbád's newly earned love interest. With the help of a beautiful slave he goes on the search to find her.