Starving vagabond Jeff (Bing Crosby) sells best friend Orville (Bob Hope) into slavery in a Moroccan marketplace to buy food. Searching for his partner after an attack of conscience, Jeff discovers that Orville is now engaged to the gorgeous Princess Shalmar (Dorothy Lamour), whose astrologers have told her that her first husband will die violently, leaving her free to marry her beloved Sheik Mullay Kasim (Anthony Quinn). But when the princess falls for Jeff, things get complicated.