Gang Olsena z żoną i synem Kjelda odjeżdża na kopenhaskie lotnisko, skąd chcą polecieć na Majorkę. Na lotnisku zostają zatrzymani przez policjantów i poddani bezowocnemu osobistemu przeszukaniu, ponieważ nie mają przy sobie pieniędzy. Okazuje się, że walizkę dali na przechowanie sąsiadce, która pomyłkowo wydaje ją Waletowi. Okazuje się również, że jest to inna walizka, a właściwą ma gadatliwa Yvonne, która w wyniku roztrzepania i zaabsorbowania nadchodzącym bierzmowaniem syna gdzieś ją zgubiła. W tym samym czasie gang Olsena ściga policjant Mortensen.
Gang melinuje się w starym, drewnianym domku na lotnisku. Z rzeczy Yvonne i Kjelda, wystawionych na śmieci przy ich starym mieszkaniu, Olsenowi ponownie udaje się odzyskać walizkę, jednak nie tę, co trzeba. W drodze po walizkę Egon minął Sonję jadącą samochodem, więc domyśla się, że to ona wzięła walizkę, i rusza za nią w pogoń. Sonja z pieniędzmi wchodzi na pokład samolotu i odlatuje. Ponieważ chatka na lotnisku rozlatuje się od podmuchu samolotu, Yvonne otrzymuje od szefa policji pieniądze jako odszkodowanie, za które kupuje nowe wyposażenie do starego mieszkania.