Den afdankede vaneforbryder Kurt (Morten Grunwald) stjæler et kostbart russisk ikon-billede, og inden han får set sig om, har han både russiske gangstere og politiet i hælene. Kurt sender ikonet til sin datter Maria, som han ikke har set længe, og så går den vilde jagt på Maria med madonnaen. Lasse Spang Olsen har med ‘Den sorte madonna’ lavet en action-komedie, hvor en perlerække af tidens populære skuespillere får lov at folde sig ud på ægte folkekomedie-manér.
Filmens tilforladelige løjer bærer præg af Olsen-banden, og ikke uden grund. ‘Den sorte madonna’ er baseret på en idé af Erik Ballings mangeårige sparringspartner på ikke mindst Olsen-banden, Henning Bahs.