⁣While on guard at a Coast Guard post, Popeye, Olive Oyl and Wimpy hear of Abu Hassan's attack on a town in Arabia and fly there in their flying boat to capture him, but they crash as they are flying over the Arabian desert. After trekking through the desert, the group happens upon the town where the Forty Thieves are routinely attacking.