Roger (Jeff Daniels) és Anita (Joely Richardson) a parkban ismerkednek össze kutyasétáltatás során, dalmatáiknak Pongónak és Perditának köszönhetően. A kutyák között azonnal szerelem alakul ki, és, ahogy gazdáik is megismerkednek, rövidesen megkedvelik egymást. Mivel nincs szívük kettéválasztani szerelmes kutyáikat, elhatározzák, hogy ők is egybekötik életüket és összeházasodnak. Hamarosan a két dalmatának 15 apró kis kölyke születik, és úgy tűnik Anita is anyai örömök elé néz. Az idillnek azonban hamar vége szakad, ugyanis Anita korábbi főnöke, a velejéig gonosz, divatmegszállott Szörnyella De Frász (Glenn Close) szemet vet a kis jószágokra. Anita egyik korábbi vázlatrajza egy pöttyös bundakabátról adott neki ihletett, ezért meg akarja szerezni a kölyköket, hogy a szőrükből bundát csináltathasson magának. 7500 dollárt ajánl fel a kölykökért, ám Roger és Anita egyértelműen visszautasítják, így Szörnyella dühösen elviharzik. Felbérel két besurranó tolvajt Horace-t (Mark Williams) és Jaspert (Hugh Laurie), hogy rabolják el a kutyákat, akik ezt sikeresen meg is teszik, és egy elhagyatott birtokra viszik a kölyköket, ahol immár 99 dalmatakölyök raboskodik, akikből szőrmét szándékoznak készíteni.
Az elrabolt kölykök híre hamarosan végigfut egész Londonon, így míg a rendőrség nyomoz, az állatok is keresést indítanak, hogy megtalálják őket. Egy öreg vidéki juhászkutya, rátalál a birtokra, ahol a kutyák vannak és sikeresen kiszabadítja mind a 99-et, míg a tolvajok alszanak. Nemsokára az erdő valamennyi állata segít a kutyakölyköknek a hazajutásban, és hogy feltartóztassák a két rablót, akik időközben kutyák után iramodnak. A városban tovább folytatódnak a keresések, így Pongó és Perdita, értesülvén kölykeik szabadulásáról elindulnak, hogy megtalálják őket. Közben Szörnyella is a kölyök nyomába ered, és követi őket egy elhanyagolt istállóig, ahol a pajta állatai alaposan ellátják a baját a nőszemélynek; egy üstnyi melasz és sár csapdájába ejtik.
A végén természetesen minden jóra fordul: Szörnyellát és társait letartóztatják, a 99 plusz még két dalmata (összesen 101) végül hazatalál, Roger és Anita mindannyiukat boldogan örökbe fogadják, és Anglia egyik külvárosi részébe költöznek egy hatalmas házba, mind a 101 kutyával és újszülött gyermekükkel.
