Hallandsen og olje-sjeiken forsvinner deretter med et privatfly, og tar med seg den kidnappede Valborg til Egypt. Men ettersom Valborg sist ble sett sammen med Olsen-gjengen, antar politiet at det var Olsen-gjengen som kan står bak kidnappingen. Kriminaloverbetjent Hermansen og hans assistent Holm instruerer Biffen-gjengen om å spore opp Olsen-gjengen, og om nødvendig pågripe dem. Hermansens sønn Herman deltar også i letingen etter Valborg. Basert på et fotografi etterlatt av Hassan, antar Olsen-gjengen at kidnapperne har reist til Kairo. De kommer seg om bord på et lasteskip, for å komme til Egypt og befri Valborg som blir holdt fanget i Kheopspyramiden. Samtidig planlegger de å stjele tilbake den røde kofferten fra olje-sjeiken, og endelig bevise at det eksisterer olje på norsk sokkel i Nordsjøen.