Olsen-banden stjæler godt 4 millioner kroner fra en pengetransport og gemmer pengene på en badeanstalt. Herfra stjæler Kongen og Knægten - to andre forbrydere - pengene. Kongen og Knægten lever herefter som baroner, hvorfor Olsen-banden hurtigt kommer på sporet af dem. Olsen-banden stjæler pengene tilbage. De forsøger med Yvonnes hjælp at holde på pengene.
Egon plant, einen reichen Fußballfan während eines Spiels um sein Tafelsilber zu erleichtern. Doch nicht nur, dass ein anderes Gaunertrio, bestehend aus dem „König“ Victor Emmanuel Jensen (Arthur Jensen), dem „Knappen“ Emil Boldoni (Poul Reichhardt) und dessen Schwester Sonja (Annika Persson), ihnen die Beute abnimmt, Egon wird auch noch während einer Übertragungsstörung entdeckt und verhaftet. Nach seiner Entlassung hat er einen Plan: 4 Millionen Steuergelder. Zwar gelingt der Coup, doch wieder bringt der „König“ die Beute an sich, nachdem die Bande sie im Schwimmbad versteckt hat. Egon holt sie mit Hilfe der Polizei wieder aus dem Schließfach der Bank. Als die Bande jedoch fliehen will, vergisst Yvonne, die nur an Børges Konfirmation denkt, den Koffer mit den Millionen. Nach einigen Kofferverwechselungen kann Sonja ihn an sich bringen. Als Egon versucht, ihn ihr aus der Hand zu reißen, wird er verhaftet, während Sonja nach Mallorca flieht. Emil und Victor Emmanuel müssen ihre Schulden in einem Kopenhagener Hotel mit Tellerwaschen begleichen. Die Polizei zahlt Yvonne den Schaden, den Emil in ihrer Wohnung angerichtet hat, im Glauben, es sei Mortensen gewesen. Dieser wird in eine Zwangsjacke gesteckt und verschwindet auf Nimmerwiedersehen.