Vestre Fængsel har fået ny direktør, så Egon Olsen vil ikke tilbage til fængslet. Olsen Banden indleder deres sidste kup: at stjæle 5 millioner kroner fra Høje Nord. Kuppet bliver let gennemført men så opstår problemerne. Høje Nord gør alt for at få kufferten med de 5 millioner kroner tilbage. Endelig finder Egon ud af, at kufferten ikke indeholder fem millioner men derimod kontrakten til en ulovlig våbenhandel på 1 milliard kroner. Egon bliver endnu engang taget ved næsen og filmen slutter med, at Egon bliver reddet af Kjeld og Benny fra af falde ned i et kar med dødbringende kemikalier. Filmen fortsættes i "Olsen-Banden over alle bjerge".
Egon will nicht wieder ins Gefängnis zurückkehren (da ihm dort die Einweisung in die psychiatrische Station droht) und plant seinen unwiderruflich letzten Coup – den Diebstahl von unterschlagenem Geld aus dem Tresor der Versicherungsfirma Hoher Norden. Das Geld befindet sich im Koffer des Vizedirektors Hallandsen, der es auf einer Dienstreise nach Paris bringen will. Die Olsenbande lässt seinen Koffer und seinen Trenchcoat mitgehen. Doch der Koffer ist leer – bis auf einige Dokumente, die beweisen, dass die Firma bei illegalen Waffengeschäften internationaler Größe beteiligt ist. Egon will dem Direktor die Papiere verkaufen, wird überlistet und dem „Dummen Schwein“ zur Beseitigung übergeben. Benny und Kjeld können ihn davor bewahren, in Säure aufgelöst zu werden.
Bahs und Balling planten, die Bande mit dem zwölften und letzten Film in den Ruhestand zu schicken. Auf Wunsch der Produktionsfirma Nordisk Film wurden daraus zwei Filme gemacht, die eine zusammenhängende Story von drei Stunden Länge erzählen.