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.