Die legendäre Olsenbande schlägt wieder zu, diesmal in streng geheimer Mission: Im Auftrag der dänischen Regierung sollen die drei sympathischen Ganoven die wertvolle Schreibfeder des berühmten Schriftstellers Hans Christian Andersen aus einem Museum stehlen. Dieses Kronjuwel der Geschichte Dänemarks soll ein geplantes Handelsabkommen mit China besiegeln. Doch plötzlich läuft alles aus dem Ruder: Die Schreibfeder verschwindet, Egon wird entführt und die Belohnung der Regierung rückt in weite Ferne. Aber Egon, der Kopf des kauzigen Trios, hat wie immer einen haarsträubenden Plan und mit dem alten Erzfeind Hallandsen noch eine mächtig gewaltige Rechnung zu begleichen...

Der windige Geschäftsmann Bang Johansen will eine dänische Erfindung zu einer Öloptimierungsmaschine, die noch geheim und offensichtlich von großer Bedeutung ist, an den denjenigen verkaufen, der am meisten dafür zahlt. Die Olsenbande die von dem Handel Wind bekommt, will dieses um jeden Preis verhindern. Egon Olsen hat dafür natürlich schon einen Plan, wozu die Bande eine Möwe, einen Taucheranzug, ein Schlauchboot und ein Wasserflugzeug benötigt.