Fortsetzung von "Die Olsenbande fliegt über die Planke": Der Versuch des Trios, an Bang-Johansens Koffer zu gelangen - Stopp des Kopenhagener Verkehrs mit Straßensperre - scheitert. Der zweite Versuch im SAS-Hotel scheitert ebenso. Das Trio folgt Bang-Johansen nach Paris, wohnt im Stundenhotel. Im "Maxim's" gelingt's: Das Trio erwischt den Koffer, fährt nach Kopenhagen, will Finderlohn. Egon wird verhaftet. Benny findet die Millionen im in Teil 12 vertauschten Mantel wieder, kann Kjelds Silberhochzeit mit Yvonne feiern. Egon landet in der Psychiatrie.
Der dreizehnte Film (1981) ist die direkte Fortsetzung von "Die Olsenbande fliegt über die Planke" (1981) und enthält eine zehnminütige Zusammenfassung von Teil 12 (einmalig in der Reihe). Zu den Höhepunkten gehört der Ausflug nach Paris, wo das Trio Montmartre, öffentliche Toiletten, den Eiffelturm und Luxusrestaurant "Maxim's" kennen lernt. Komisch der Einsatz von Benny und Yvonne als Putzen im SAS-Hotel, der schief geht, weil sich Yvonne in die Arbeit hinein steigert. Der letzte Filmauftritt von
Kirsten Walther (Yvonne).
Sprache wählen 
- / - / 8,0 / 6,8