Seit siebzehn Jahren hat sich die Olsen-Bande nun nicht mehr getroffen. Ihr Kopf Egon ist als unheilbar kriminell in einer Anstalt untergebracht. Doch dann taucht er plötzlich in einer Fernsehsendung auf. Seine alten Kumpanen werden auf ihn aufmerksam, wie auch ein Oberstaatssekretär, der Egon...
Eines schönen Tages erfährt die junge Automechanikerin Anne, dass die Mutter ihres verstorbenen Vaters eine Baronin ist und sie als Erbin ins Auge gefasst hat. Voraussetzung dafür ist, dass Anne zur "feinen Dame" umerzogen wird, und dabei stellen nicht nur die Französisch-Stunden ein Problem...
Im Gefängnis hat Egon den Plan eines Nazibunkers in die Finger bekommen, in dem ein Schatz liegt. Um ihn zu heben, fährt die Olsenbande nach Jütland. Dort begegnen sie dem Schrotthändler Mads Madsen. Dieser erklärt sich bereit, ihnen gegen die Hälfte des Goldes die nötige Ausrüstung zu...