Handlingen involverer Olsen-banden som planlegger å bli millionærer. Filmen begynner som vanlig med at Egon blir arrestert etter å ha forsøkt å rane en butikk. Men Kjeld og Benny kommer seg unna. Etter at Egon blir løslatt fra fengsel, planlegger gjengen å stjele en gyllen statue som er verdt 12 millioner. Etter litt planlegging setter gjengen planen i verk, og lykkes med å stjele den gyldne statuen. Men på vei til flyplassen går bilen tom for bensin, og politiet dukker opp og tar med seg bilen med statuen i.