Nach einer kurzen Rückschau auf den letzten Film wird die Geschichte fortgesetzt. Zunächst scheitern einige weitere Versuche der Olsenbande, den Koffer mit den Dokumenten noch in Dänemark zurückzuerobern. Erstmals ist Yvonne an einem Coup aktiv beteiligt, versagt grandios und ist darüber so aufgebracht, dass sie Kjeld jede weitere Zusammenarbeit mit Egon verbietet. Allerdings müssen die drei nun – wofür Yvonne gegenüber Benny ihre Trennung von Kjeld androht, was der aber für sich behält – dem Koffer nach Paris nachreisen, wo sie die gesuchten Dokumente nach einigen Schwierigkeiten (unter anderem Bennys mangelhaften Französischkenntnissen) an sich bringen können. Zurück in Kopenhagen stellt sich heraus, dass Yvonne zu ihrer Schwester gezogen ist, und sogleich wird Egon im Auftrag des rädelsführenden Ministers als „Gefahr für den Weltfrieden“ verhaftet.
