Wieder einmal wird Egon Olsen (Ove Sprogøe) aus dem Knast entlassen, wieder einmal hat der Olsenbandenchef einen todsicheren Plan: Er will den Tresor eines Geschäftsmannes, der fünf Millionen Kronen Steuern hinterzogen hat, knacken. Doch etwas ist anders als sonst: Der Rest seiner Bande - in Gestalt von Benny (Morten Grunwald) und Kjeld (Poul Bundgaard) - erwartet ihn nicht sehnsüchtig, sondern hat ihm den Rücken gekehrt - ausgestiegen in ein gutbürgerliches Leben. Eine wahrlich bittere Enttäuschung für Egon.
Also muss er allein mit Dynamit-Harry (Preben Kaas) den großen Coup starten. Das aber führt dazu, dass die Polizei Benny und Kjeld unschuldig verhaftet. Egon kann sie aber aus dem Polizeigewahrsam befreien und hat so seine Schäfchen wieder beisammen. So kommen sie trotz einiger Zwischenfälle in den Besitz der Millionen, die jedoch dummerweise in der Müllverbrennungsanlage landen. Und schließlich wandert Egon auch nicht wie sonst in den Knast, sondern kann der Polizei als Experte aus der Klemme helfen. Dafür winkt eine Ferienreise nach Mallorca.