Efter Olsen Bandens eneste vellykkede kup skulle man tro, at de havde alle muligheder for at nyde livet under Mallorcas sol. Men luksuslivet er alt andet end idyl. Yvonne har oven i købet slået sig på flasken - af depression og kedsomhed. Da Bøffen hugger 90 millioner tilbage fra den flygtede bande, får de en god anledning til at tage hjem. Egon må en tur i Vridsløse, men kommer ud med en ny plan. Pengene er smeltet om til guldbarrer, der skal fragtes med tog - i en pansret Franz Jäger-godsvogn. Lige en opgave for Egon, Benny og Kjeld. Banden sætter Børge ind i aktionen ved at få ham ansat som trafikassistent-elev hos DSB, repræsenteret af funktionærerne Brodersen og Gotfredsen (Helge Kjærulff-Schmidt og Paul Hagen). Axel Strøbye og Ole Ernst er ordensmagten, der har svært ved at holde sig på rette spor, selv om Yvonne - med vanlig snusfornuft - har anmeldt tyveriet af millionerne til dem.