Filmen starter med at Olsenbanden er på Gran Canaria etter deres siste eventyr i Norge, men da de kun har 500 kroner igjen må de gjennomføre et lite kupp for å betale regningene. Men Egon har allerede en plan om å skaffe litt mer penger: De kan stjele penger fra den norske restaurant-eieren «Schweine-Hansen». Han driver en stor restaurant på i området for norske, danske og svenske turister, og arrangerer ofte rustikke grill-fester med blant annet griser på spyd for den nordiske målgruppen. Olsen anser at dagen etter et av disse arrangementene er det beste øyeblikket, ettersom restauranten sannsynligvis sitter på veldig mye penger. Egon blir tatt på fersken takket være Valborg. Til Kjells fortvilelse har Valborg blitt venn med to spanjoler, som Valborg introduserer for Egon Olsen samtidig som han åpner pengeskapet hjemme hos Schweine-Hansen. Det viser seg at Valborgs nye venner faktisk er to spanske politifolk.