När Olsenbandets ledare och idékläckare Egon Olsen (Arve Opsahl) kommer ur fängelset visar det sig att hans kumpaner Benny (Sverre Holm) och Kjell (Carsten Byhring) blivit laglydiga medborgare, som har fått jobb och Benny är t.o.m. förlovad med chefens dotter. När Egon begår ett litet inbrott, som Benny och Kjell åker fast för och han räddar dem från fångtransporten blir det dock annat ljud i skällan.
När Egon Olsen (Ove Sprogøe) denna gång kommer ut från fängelset går hans nya plan för hur ligan ska bli miljonärer ut på att de ska hämta en skatt, bestående av guldtackor och massor av pund- och dollarsedlar. Skatten gömdes av en tysk general, men har legat övergiven sedan tyskarna lämnade Danmark 1945. Skatten finns i en bunker på den jylländska västkusten, men när Kjelds (Poul Bundgaard) fru Yvonne (Kirsten Walther) får höra att ligan ska resa dit blir hon mycket tveksam. Som inbiten köpenhamnare har hon dålig koll på geografin och tror först att Jylland ligger i utlandet.
17 år efter att Olsenbanden har lagt av med sina kupper är ligans medlemmar gamla. Ligaledaren Egon Olsen (Ove Sprogøe) bor på ålderdomshem, medan Kjeld Jensen (Poul Bundgaard) sitter i rullstol och hans hustru Yvonne (Kirsten Walther) är död, medan Benny Frandsen (Morten Grunwald) driver en liten taxifirma.
Olsenbandet har blivit gamla. Egon Olsen (Arve Opsahl) bor på ålderdomshem och Benny Fransen (Sverre Holm) driver en taxifirma. Kjell Jensen har tyvärr knallat vidare, vilket för att när ligan samlas för en sista kupp så får Kjells fru Valborg (Aud Schønemann) vara med och Bennys bror Dynamitt-Harry (Harald Heide-Steen Jr.) får komma med på ett hörn. I centrum snurrar en väska innehållande viktiga dokument som först ska stjälas och sedan förstöras på en speciell destruktionsanstalt.
Olsenbanden har sin ärkefiende Bang-Johansen i siktet återigen och ska göra en kupp genom att stjäla dennes väska. Planen är att smyga sin in på det hotell som Bang-Johansen bor på genom att haka på hotellstäderskorna so jobbar där. När Egon Olsen (Arve Opsahl) förklarar för sina kumpaner Benny Fransen (Sverre Holm) och Kjell Jensen (Carsten Byhring) hur de ska ta sig in på hotellet med hjälp av städtanterna får man också se när den vaktstyrka som Bang-Johansen har anlitat tar sig in.
Olsen-banen, bestående av Egon Olsen (Ove Sprogøe), Benny Frandsen (Morten Grunwald) och Kjeld Jensen (Poul Bundgaard) ska återigen genomföra en kupp riktat mot sin ärkefiende Bang-Johansens (Bjørn Watt-Boolsen). De har stoppat hans bil på en bro för att stjäla en väska ur bagaget på den. Eftersom de lyckas spärra av alla körfält i samma riktning stannar flera bilar och den lastbil som stannar bredvid är märkt med företagsloggan från ett svenskt företag, Frigoscandia.
Olsen-bandens ständige fiende Holm Hansen (som i denna film dock heter Bang-Johansen, spelad av Bjørn Watt-Boolsen) har en väska med viktiga papper rörande affärskompaniet Magasin du Nord, som Egon Olsen (Ove Sprogøe) har blivit lovad ägandeskap över, tillsammans med sina kumpaner Benny Frandsen (Morten Grunwald) och Kjeld Jensen (Poul Bundgaard). Bang-Johansen lurar dem dock och lyckas deponera väskan i ett valv i EG-högkvarteret i Bryssel. Egon bestämmer därför att de ska resa dit och nappa åt sig väskan. När han förklarar för Benny hur det ska gå till räknar han upp vad de behöver:
Den här filmen följer i stort sett handlingen i "Jönssonligan får guldfeber", men med vissa skillnader. En sak som helt och hållet är detsamma är att en tysk ankommer med flyg och att ligan, bestående av Egon Olsen (Arve Opsahl), Benny Fransen (Sverre Holm) och Kjell Jensen (Carsten Byhring), får honom att köra över en spik, så att framhjulet på hans lilla plan får punktering. Då lyckas de stjäla väskan med pengarna, men blir av med den igen. Till skillnad från den svenska versionen rör det sig här inte om något datachip att byta pengarna mot, utan om en mikrofilm.
OlsenBand-ligan, bestående av Egon Olsen (Arve Opsahl), Benny Fransen (Sverre Holm) och Kjell Jensen (Carsten Byhring) ska stjäla en större mängd pengar som från en herre vid namn Smith-Nilsen (Bjørn Watt-Boolsen), vilket de också lyckas med. När ligan har stulit pengarna lägger de väskan med dem i en box på Oslo Øster-stationen. Där ska den ligga i några dagar tills polisen inte längre letar efter pengarna. När de återvänder till stationen och ska hämta väskan hör man följande utrop i högtalarna:
Efter ett misslyckat litet inbrott åker Egon Olsen (Ove Sprogøe) in i fängelset igen. När han kommer ut väntar hans trofasta kumpaner Benny Frandsen (Morten Grunwald) och Kjeld Jensen (Poul Bundgaard) på honom, men de har också med sig Georg (Claus Ryskjær), som är systerson till Kjelds fru Yvonne (Kirsten Walther). Efter att de har misslyckats med dennes plan (då Egon saboterar den) övergår de tre ligamedlemmarna till Egons plan. Här ska de återigen slå till mot Wall Enbergs danska motsvarighet Holm Hansen (Bjørn Watt-Boolsen).
