Olay XIX. yy Mısır'ında geçer. Tellioğuları ve Seferoğulları adlı iki aile, iskenderiye'nin en değerli yeri olan Yeşil Vadi için birbirleriyle kıyasıya bir mücadeleye girerler. Vadinin kime ait olduğuna devlet görevlileri de karar veremezler ve Tellioğuları ve Seferoğulları aileleri Yeşil Vadi'yi ele geçirmek için iskenderiye'nin en büyük devlet memuru olan Daver Bey'in kızı Leyla'yı (Müjde Ar) almak için kıyasıya bir mücadeleye girerler. Daver Bey Leyla'yı Seferoğullarına vermeye karar verir. Bu durumda Tellioğulları daha büyük bir torpil için evin uşağı olan Şaban'ı (Kemal Sunal) Kahire sarayının en rütbeli ve en cevval paşası olan Tosun Paşa olarak tanıtırlar. Tosun Paşa kılığındaki Şaban Tellioğullarının en büyük oğlu Lütfü'nün (Şener Şen) yakın arkadaşı gibi davranıp, Yeşil Vadi ve Daver Bey'in kızı Leyla'yı Tellioğullarına kazandıracağına Leyla'ya kendisi aşık olur ve herşeyi eline yüzüne bulaştırır. Sonuçta işler Arap saçına döner ve gerçek Tosun Paşa, Kahire sarayından gelir. Gerçek Tosun Paşa ,Yeşil Vadiye el koyar ve Daver Bey'in kızınıda alır. Neticede bu olaydan ötürü kellelerini bile zor kurtaran Tellioğulları ve Seferoğulları hayatta kaldıklarına bile şükreder bir hale gelirler. Herkesin gözünde suçlu Şaban olur ve film biter.
Hikayenin orjinali şöyledir; gerçek tosun paşa durumu öğrenir öğrenmez iki aileyi de meydanda asarak sallandırmıştır. Kız da dahil. iskenderiye beyi'nin de gözlerine kızgın şişler sokularak çölün ortasına terk edilmiştir.
