Crimineel genie Egon Olsen presenteert zijn handlangers Benny en Keld met alweer een onfeilbaar plan dat alleen maar slecht kan aflopen. De buit is een rode koffer met daarin waarden ter waarde van vijf miljoen. Het sinistere meesterbrein Bang-Johansen draagt de koffer. De Olsen Gang volgt hem naar Parijs, waar ze hun sluwe en zorgvuldig georganiseerde plan in praktijk brengen.