Olsenbanden har slått seg ned som multimillionærer i Spania. Den avslappede tilværelsen får imidlertid en brå slutt da superskurken Biffen får fatt i kofferten med millionene. Etter en tid på botsen får Egon en genial plan for å få millionene tilbake. Han retter blikket mot en av Norges mest velsmurte institusjoner: NSB. De tapte millionene er nemlig byttet inn i gullbarrer av de multinasjonale slynglene, og gullet må fraktes med tog. I tilegg er Dynamitt-Harry i god gammel sprengningsform.