Animák Čarovná Lienka a Čierny Kocúr vo filme ukáže zrod superhrdinov, ktorí chránia Paríž pred zlom a ktorí si v piatich sériách rovnomenného seriálu získali srdcia miliónov divákov po celom svete vrátane Slovenska. Nesmelé dievča Marinnette, ktoré práve začalo chodiť do novej školy, si vyberú sily dobra ako tú pravú osobu, ktorá sa má stať držiteľkou čarovného drahokamu. Ten dokáže premeniť obyčajné dievča na superhrdinskú Čarovnú Lienku. Na svojej prvej misii stretáva Marinnete v katedrále Notre-Dame druhého vyvoleného hrdinu – Čierneho Kocúra – a spoločne zneškodnia desivé oživené gotické sochy. Ani jeden z nich však netuší, že sú spolužiaci. Ich hlavnou úlohou bude postaviť sa do cesty mocnému zloduchovi Lišajovi. Každý sám je ako hrdina super, spoločne by však mohli byť nepremožiteľní.