Egon skal gjøre en baron en tjeneste, men finner ut at han blir ført bak lyset, og havner bak murene igjen. Valborg tar på seg oppgaven som Egons verge for å få han ut igjen, fordi Basse har truffet en ung pike ved navn Gry, som er blitt gravid. Valborg er fast bestemt på at Gry og Basse skal gifte seg, før det begynner å synes. Men penger har de ikke, og det er Egon det står på. Han har bestemte planer om hevn mot baronen, samt skaffe seg penger. Men planen slår feil og Egon blir fanget av baronen, og murt inn i kjelleren under slottet. Heldigvis blir han reddet av Kjell og Benny. Men Egon gir ikke opp, og planlegger å slå til på Nationaltheatret, da baronen skal selge en tusen år gammel kinesisk Ming-vase for 1 500 000 kroner, og selve handelen skal foretas på teateret. Planen lykkes, Egon leverer tilbake vasen til inspektør Hermansen, og beholder pengene. Men Gry er sluere enn man tror, og etter bryllupet bytter ut hun bagasjen sin med pengene i Egons koffert, og sammen reiser hun og Basse på bryllupsferie med resten av pengene.
Nur kurze Zeit kann sich die Olsenbande im sonnigen Spanien auf Millionen Kronen sitzend erholen. Dann schlägt die Konkurrenz zu und das Geld ist wieder futsch. Also zurück in die dänischen vier Wände, die für Egon hinter Gittern mietfrei sind. Wieder entlassen, hat er natürlich den todsicheren Plan, wie das inzwischen in Goldbarren verwandelte Geld wiederbeschafft werden kann. Die dänische Staatsbahn und ihr exakter Fahrplan spielen dabei eine wichtige Rolle. Nach seiner erneuten Entlassung aus dem Gefängnis hat Egon Olsen (Ove Sprogoe) natürlich wieder einmal einen unglaublich intelligenten Plan. Der Ganove hat in seiner Zelle den kompletten Fahrplan der dänischen Staatseisenbahn auswendig gelernt. Mit seinen trotteligen Kumpanen Benny (Morten Grunwald) und Kjeld (Poul Bundgaard) gibt er sich als Bahnarbeiter aus und entführt mit einer gestohlenen Lokomotive einen gepanzerten Güterwaggon mit Goldbarren.