Im Gefängnis hat Egon den Plan eines Küstenbunkers der deutschen Wehrmacht aus dem Krieg in die Finger bekommen, in dem ein Schatz liegt. Um ihn zu heben, fährt die Olsenbande nach Jütland – in einem gestohlenen Lastwagen, da Yvonne darauf besteht, auf eine so weite Reise einen Großteil ihres Haushaltes mitzunehmen. Nach langer Suche finden sie durch Zufall den richtigen Bunker, doch der Zugang zum Schatz ist nur unter Wasser oder über ein militärisches Sperrgebiet möglich. Sie verbünden sich mit dem Schrotthändler Mads Madsen (Karl Stegger), der ihnen gegen die Hälfte des Schatzes einen schrottreifen Wagen und eine uralte Taucherausrüstung stellt. Gleichzeitig ist auch ein anderes Gaunerpaar hinter dem Schatz her, ihnen fehlt jedoch Egons genauer Plan, so dass sie einander ständig in die Quere kommen
