Die Olsenbande erhält vom dänischen Staatsministerium den Auftrag, gegen einen hohen Geldbetrag die Schreibfeder Hans Christian Andersens zu stehlen, die einen unschätzbaren ideellen Wert in der dänischen Geschichte darstellt. Die Feder soll dem chinesischen Ministerpräsidenten zum erfolgreichen Abschluss eines Handelsabkommens zwischen Dänemark und der Volksrepublik China als Gastgeschenk überreicht werden. Die Bande bricht dazu in das Kopenhagener H.C. Andersen-Museum ein, wo sie dank Egons Plan die Alarmanlage außer Gefecht setzen kann. Als Egon jedoch den Franz-Jäger-Tresor im Museum öffnet, finden sie darin statt Andersens Schreibfeder nur einen modernen Kugelschreiber vor. Durch ein Missgeschick wird außerdem der Alarm ausgelöst. Während Benny und Kjeld noch gerade so rechtzeitig entkommen können, wird Egon Olsen vor dem Museum noch gestellt und ins Gefängnis verbracht. Die Olsenbande ist offenbar von ihrem Auftraggeber Hallandsen hereingelegt worden. Dieser hatte schon zuvor Andersens Feder ausgetauscht und brauchte nur noch einen einschlägig vorbestraften Sündenbock wie Olsen, um eine Erklärung für ihr Verschwinden zu haben. Hallandsen präsentiert nach Olsens Festnahme die richtige Feder dem dänischen Ministerpräsidenten Anders Fogh Rasmussen. Durch eine Amnestie kommt Olsen jedoch nach kurzer Zeit wieder frei und hat natürlich sofort einen Plan, wie sie an die Feder und damit an die Millionen kommen, sowie sich dabei an Hallandsen rächen können. Die Schreibfeder von Andersen soll sich mittlerweile zur Aufbewahrung im Tresor des Arbeitszimmers von Hallandsen im Folketing auf Schloss Christiansborg befinden. Um sie dort herauszuholen, benötigt die Olsenbande einen Akkuschrauber, Honigpflaumensaft und ein paar tote Ratten, was von Benny und Kjeld für den Plan organisiert wird.