Die Olsenbande bereitet ihren unwiderruflich letzten Coup vor. Egon verspricht seinen Freunden, dass sie glücklich und in Reichtum bis ans Ende ihrer Tage leben werden. Und so ziehen die drei los, um die Geschäfte eines internationalen Waffenschmugglers zu vereiteln und für die Rettung des Weltfriedens eine dicke Belohnung zu kassieren. Mit großer Ungeduld erwarten Benny (Morten Grunwald) und Kjeld (Poul Bundgaard) die Entlassung ihres genialen Anführers Egon Olsen (Ove Sprogøe). Grund für die Unruhe ist die bevorstehende Silberhochzeit von Kjeld und Yvonne (Kirsten Walther). Kjeld will Yvonne mit einem wertvollen Geschenk beglücken, doch dazu benötigt er dringend Geld, an das die Olsenbande nur mit Hilfe ihres Anführers kommt. Egon hat wie immer einen todsicheren Plan. Der Waffenschmuggler Bang-Johansen (Bjørn Watt-Boolsen) ist in einem Kopenhagener Nobelhotel abgestiegen und führt einen Koffer voll Geld bei sich. Da der Gauner rund um die Uhr von Bodygards bewacht wird, verkleiden Egon und Yvonne sich als Putzfrauen, um unbemerkt an den Bewachern vorbeizukommen. Der Plan funktioniert bestens, bis Yvonne zu ihrer Bestürzung bemerkt, dass das Hotel in allen Ecken schmutzig ist und mit ihrem Putzfimmel die Wachen alarmiert. Egon bekommt die Beute wieder abgejagt, doch die Bande gibt nicht auf. Egon und seine Kumpane verfolgen Bang-Johansen bis nach Paris, wo sie den Geldkoffer des Waffenhändlers im Restaurant Maxims durch die geniale Aktion "Soßentausch" wieder an sich bringen können. Zurück im heimatlichen Dänemark, warten mehrere Überraschungen auf die Olsenbande.