The Olsen Gang has finally made it. They are in Mallorca, having fulfilled their dream. Almost, that is. They don't have any money, so Egon has to open a safe at a restaurant to get some. As usual, however, Egon ends up in prision. When they return to Denmark, he has a new plan.
When Egon Olsen gets out of Vridlose State Prision once again, his friends Benny and Kjeld do not want to know about his new ingenious plan: they are actually WORKING in a shop! Thus, he has to think of something else to get his hands on the money of some international gangster.
After his usual stay behind bars, Egon has another cunning plan involving millions. They rob over 4 million from a money transport. The gang keeps a low profile and hide the money. But it's stolen by "Kongen" and "Knægten", who immediately start living it up - in the penthouse suite at the Sheraton. The suitcase with the money changes hands several times, before Kongen's daughter takes of with all the money.
As usual, Egon has an ingenious plan. And, as usual, it works just fine until one of the gang members makes some kind of funny error. This time, however, even Egon's life is in danger, for some international criminals try to get rid of him by throwing him into a container filled with acid.
Criminal genius Egon Olsen presents his accomplices Benny and Keld with yet another infallible plan that can only end badly. The booty is a red suitcase containing values worth five million. The sinister mastermind Bang-Johansen carries the suitcase. The Olsen Gang follows him to Paris, where they put their cunning and carefully organized plan into motion.