Pekka ja Pätkä lukevat lehdestä Suez-komppanian lähdöstä. Heidän juttelunsa kuulee kaksi YK-sotilasta, jotka ovat juuri löytäneet itselleen tytöt ja katuvat värväytymistään. Sotilaat kolkkaavat Pekan ja Pätkän, vaihtavat vaatteet ja toimittavat heidät Suezin koneeseen. Lennon aikana Pekka ja Pätkä avaavat tokkuraisina koneen oven ja jäävät roikkumaan oven kahvaan.

Perillä vääpeli määrää heidät kuulovartioon Kolmen taatelin keitaalle, huolimatta Pekan vastalauseista ja selityksistä että asiassa on tapahtunut erehdys. Nälkäänsä he löytävät "strutsinmunan" ja ovat juuri keittämässä sitä auringossa, kun rosvopäällikkö Ben Jussufin miehet vangitsevat heidät. Rosvopäällikön vankina on myös kalifi Abu Kabun tytär Suleima, joka auttaa Pekan ja Pätkän pakoon ja tulee itse mukaan. Rosvopäällikön miehet hyökkäävät suomalaisten tukikohtaan, mutta heidät torjutaan paukkupurukumilla ja kuulakärkikynillä. Lopullisesti Pekka ja Pätkä onnistuvat pelästyttämään hyökkääjät esittämällä isolla kankaalla sotaelokuvaa panssarivaunuineen ja lentokoneineen.

Vääpeli lähettää Pekan ja Pätkän saattamaan Suleiman kotiinsa ja vakoilemaan kapinasheikki Ali Ben Alia. Pätkä esiintyy torilla taikurina, Pekka köydenlumoojana ja Suleima napatanssijattarena, kunnes tyttö ryöstetään kaverusten silmien edessä. He jäljittävät Suleiman Ali Ben Alin palatsiin ja vapauttavat tytön sheikin kynsistä juuri kun sheikki on tekemässä asekauppoja. Ali Ben Ali miehineen ajaa kamelin pukuun naamioituneita Pekkaa ja Pätkää takaa aina tukikohtaan saakka, missä sheikki haastaa vääpelin ampumakilpailuun. Maalina on kaappi, jossa Pekka ja Pätkä piileksivät; miehet onnistuvat kuitenkin väistämään sheikin luodit.

Suleima on päässyt omin neuvoin isänsä kalifin luo ja kutsuu Pekan ja Pätkän luokseen. Kalifi haluaa palkita heidät ja tarjoaa lahjaksi joko tyttärensä, taikalampun tai puolet valtakuntaa. Pekka ja Pätkä valitsevat taikalampun ja saavat esittää lampun hengelle kolme toivomusta. Ensiksi he toivovat omat vaatteet päälleen, mihin kuluu kaksi toivomusta. Kolmannella he keksivät toivoa kolme toivomusta lisää ja saavat Suleiman sekä puolet valtakuntaa, minkä jälkeen Pekka tulee vahingossa toivoneeksi Justiinan paikalle. Kaikki toivomukset valuvat tyhjiin, sillä Justiina haluaa miehet kotiin ja kaulimen käteensä ja pakottaa lampun hengen täyttämään oman tahtonsa. Pian Pekka ja Pätkä ovat kotona ja mattopyykillä; vahingoniloisina he huomaavat talonmies Pikkaraisen samassa puuhassa.

- Suomen kansallisfilmografia 6:n (1991) mukaan.