De gemene Cruella de Vil is een mode-gigante met een gevaarlijke liefde voor bont. Cruella's mode-ontwerpster Anita en haar echtgenoot Roger zijn dolblij als hun dalmatiërs Pongo en Perdita de trotse ouders worden van een nest schattige puppies.
Wanneer de lappenpop 9 voor het eerst tot leven komt, ziet hij dat hij zich in een post-apocalyptische wereld bevindt. Al het menselijk leven is verdwenen, maar bij toeval vindt hij een kleine gemeenschap met soortgenoten die zich verstoppen voor de vreselijke machines die op aarde rondzwerven.