Men det viser seg at Hallandsen hadde løyet, og påstått at det ikke fantes olje i Nordsjøen, for å beholde hele overskuddet selv. Det håpefulle spekulative overskuddet til Olsen-gjengen har dermed gått tapt. Hallandsen gjør i hemmelighet forretninger med en arabisk olje-sjeik, i stedet for å gjøre en avtale med den norske regjeringen. Egon Olsen stjeler derfor en rød koffert med beviser, men Hallandsen og olje-sjeiken Araban El-Altam oppdager snart tyveriet. Hallandsen og olje-sjeiken er fast bestemt på å forhindre at sannheten om olje-funnene blir offentliggjort. I mellomtiden møter Hassan, en nevø av olje-sjeiken, Valborg. Men onkelen hans kidnapper Valborg, og foreslår en avtale med Olsen-gjengen: Han vil ha den røde kofferten tilbake, i bytte mot at de får Valborg tilbake. Olsen-gjengen sier seg enige. Men sjeiken bryter avtalen deres, og får med seg kofferten uten å løslate Valborg.