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.

Frank Lucas is de stille chauffeur van een belangrijke zwarte crimineel. Als zijn baas plotseling sterft, maakt Frank hier gebruik van en bouwt met veel succes zijn eigen imperium op. Richie Roberts is een agent en een outsider. Hij weet dat de drugswereld nu gedomineerd wordt door een man die vanuit het niets is gekomen. Lucas en Roberts houden zich beiden aan een strenge ethische code die hen onderscheidt van hun collega's - eenzame mannen aan tegenovergestelde kanten van de wet. Een confrontatie kan niet uitblijven...

De jonge Eloise ontwikkelt een obsessie voor ene Sandie, een vrouw die zich ophield in Londen in de jaren 60. Ondanks dat Eloise niet in dezelfde tijdsperiode leeft, blijkt er een eigenaardige band tussen de dames te zijn. Een band die verschrikkelijke gevolgen met zich zal meebrengen.