Olsen-Banden er på jagt efter Bang-Johansens røde kuffert. Forsikringsdirektøren er, som banden, slemt på spanden og planlægger en lyssky, fredstruende handel til mange millioner kroner. Egon, Kjeld og Benny regner med, at kufferten vil indbringe en findeløn, stor nok til at de kan trække sig ubekymrede tilbage og fejre Kjeld og Yvonnes sølvbryllup med manér. Men selv om alle sejl sættes ind – og Yvonne debuterer som aktivt bandemedlem, forklædt som rengøringsassistent - lykkes det Bang-Johansen at slippe af sted til Paris. Men Olsen-Banden er lige i hans fodspor, og i en sprudlende finale gør de deres bedste for at sætte byernes by på den anden ende og redde verden.
Både Poul Reichhardt og Kirsten Walther ses her i deres sidste filmroller.