Bagmanden Bang-Johansen (Bjørn Watt-Boolsen) er trods sin håndlangers ihærdige forsøg på at bremse Egon i "Olsen-bandens flugt over plankeværket" ikke sluppet af med sine evindelige plageånder, og Egon, Benny og Kjeld rejser nu i hælene på Bang-Johansen til byernes by, Paris. I centrum står en rød attachémappe og en masse dejlige millioner, der kan redde det sølvbryllup, som Yvonne og Kjeld snart skal fejre.
En røverbande hærger det eksklusive Beverly Hills med en række brutale røverier, og da politikaptajnen Andrew Bogomil (Ronny Cox) samtidig udsættes for et mordforsøg, tager gavflaben Axel Foley (Eddie Murphy), der stadig er strisser i Detroit, af sted for at hjælpe sine venner. Ligesom før går han sammen med de lokale betjente Rosewood (Judge Reinhold) og Taggert (John Ashton), og via Axel Foleys vilde metoder og rappe kæft kommer de snart på sporet af en bande forbrydere, som bliver ledet af den langbenede og yderst iøjnefaldende blondine Karla Fry (Birgitte Nielsen).
Anna (Josefine Tvermoes) er sidst i tyverne og arbejder hårdt for at få et gennembrud med sit band. Men lige som de får tilbudt et stort job, dør trommeslageren, og guitaristen Thomas (Niels Arden Manley) vælger at tage på turné med en anden gruppe. Et år senere bor Anna i Berlin, og er kærester med produceren Robert (Kenneth M. Christensen). Hun har lagt musikken på hylden, men da Thomas fra hendes gamle band dukker op, vækker han kærligheden og musikken i hende igen.
Den polske teenager Violet (Elle Fanning) lever et kummerligt liv med sin mor på Isle of Wight i England. Hendes eneste glæde er at synge på den lokale karaokebar. En aften er der én blandt bargæsterne, der klapper af hende. Det er den pensionerede operasanger Vlad (Zlatko Buric). Han opfordrer hende til at deltage i et talentshow og tilbyder at være hendes mentor. Violet ser nu chancen for at få et bedre og mere glamourøst liv – og få drømmen om at blive popstjerne opfyldt. En film med danske Zlatko Buric (Pusher, Taxi, Triangle of Sadness).