Sono passati tre anni e Crudelia De Mon è un'altra persona, anzi per dimostrarlo si fa chiamare Delia. Rilasciata dalla prigione per buona condotta e con la promessa che non avrà mai più a che fare con le pellicce, Delia é creduta da tutti, tranne che da Chloe, la funzionaria incaricata di sorvegliarla, grande amante di cani. Lo scetticismo di Chloe sembra trovare conferma, quando Delia acquista un intero rifugio per cani altrimenti destinato a chiudere. Il direttore del rifugio, Kevin, ragazzo buono e ingenuo, rimane colpito dalla generosità di Delia e non esita a concludere la vendita. Kevin poi conosce Chloe e tra i due nasce una timida simpatia. Ma ben presto tutto si guasta: arriva la polizia e arresta Kevin con l'accusa di aver rubato numerosi cuccioli dalmata. Quando anche i cuccioli di Chloe spariscono, è chiaro che qualcosa non torna. Delia, tornata Crudelia, ha allacciato un rapporto di lavoro con lo stilista di pellicce francese Jean Pierre: vogliono preparare una nuova sfilata di pellicce di dalmata. Aiutato dai fidati cani e dal pappagallo Garibaldi, Kevin cerca di provare la propria innocenza e di intervenire in tempo per salvare i cuccioli di Chloe. Dopo inseguimenti, viaggi a Parigi e altre avventure, Crudelia viene intrappolata in una pasticceria e lì finisce il suo nuovo tentativo di ridurre a pelliccia i cani di tutto il mondo. Chiariti gli equivoci, Kevin e Chloe possono vivere la loro storia d'amore, circondata da numerosi cuccioli di vario tipo.