Nach einem missglückten Coup auf Mallorca landet Egon Olsen wieder einmal im Gefängnis. Diesmal will er nach seiner Entlassung mit seinen alten Freunden Benny und Kjeld nichts mehr zu tun haben. Denn er arbeitet jetzt für den nach außen hin ehrenwerten Geschäftsmann Holm-Hansen jr., für den er die weltweit gesuchten Bedford-Diamanten aus einem Schweizer Tresor holen soll. Doch Egon wird um seinen Anteil geprellt. Er sinnt auf Rache und will die Diamanten wieder an sich bringen, wobei ihm Benny und Kjeld behilflich sind. Der Plan gelingt mit Hilfe eines gestohlenen Linienbusses, eines kleinen Motorboots und eines riesigen Fahnenmasts mit Danebrog-Flagge. Nach einigen Verwicklungen kann die Olsenbande ihren Reichtum auf Mallorca endlich genießen.