While recovering from their trip to the Arabian Desert to bring Ali Baba and his band of thieves to justice, Olive Oyl and Wimpy are kidnapped as the thieves raid the town. Popeye, who was left behind in the raid, follows the thieves to stage a rescue.