Film opowiada o buntowniczych początkach jednego z najbardziej znanych i modnych kinowych złoczyńców, legendarnej Cruelli de Mon. Akcja "Cruelli" rozgrywa się w Londynie w latach 70. w trakcie punkrockowej rewolucji, opowiada historię Estelli, bystrej i kreatywnej dziewczyny, zdeterminowanej, by zyskać sławę dzięki swoim projektom. Zaprzyjaźnia się z parą młodych złodziei i razem żyją na londyńskich ulicach. Pewnego dnia talent Estelli do mody przyciąga wzrok baronowej von Hellman, legendy mody, granej przez dwukrotną zdobywczynię Oscara Emmę Thompson ("Howards End", "Rozważna i romantyczna"). Ich relacja wprawia w ruch bieg wydarzeń, które sprawią, że Estella przejdzie na nikczemną stronę i stanie się żądną zemsty Cruellą.