While on guard at a Coast Guard post, Popeye, Olive Oyl and J. Wellington 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 a desert in Arabia. After trekking through the desert, the group happens upon the town where the Forty Thieves attack. The Thieves abduct Olive and Wimpy.
