Londen, de jaren 50. Ada Harris is een weduwe en schoonmaakster. Ze wordt smoorverliefd op een jurk van Christian Dior en besluit dat ze er zelf één moet hebben. Om het geld bijeen te krijgen, zodat ze haar droom kan najagen, werkt, gokt en lijdt Ada honger. Uiteindelijk vertrekt ze naar Parijs en begint daar een avontuur dat niet alleen haar eigen vooruitzichten zal veranderen, maar ook die van de mensen die ze ontmoet.

Cruella speelt zich af tegen de achtergrond van het Londen uit de jaren '70. In de film volgen we de jonge zwendelaar Estella, een slimme en creatieve jongedame die vastberaden is om bekend te worden met haar mode-ontwerpen. Ze raakt bevriend met een paar jonge boeven, die het verlangen naar onheil in haar erg waarderen en samen bouwen ze een leven op in de straten van Londen.