История начинается с того, что в Лондоне одинокой жизни композитора Роджера радует только его далматинец по имени Понго. Устав от рутины, пёс решает, что настало время найти компанию, как для себя, так и для своего хозяина. Он замечает на улице очаровательную далматинку Пэрдиту и её хозяйку Аниту. Благодаря небольшим хитростям герою удаётся организовать встречу Роджера и Аниты, что вскоре приводит к двум счастливым бракам: людей и собак.
Идиллия этой милой семейки нарушается, когда Пэрдита рожает пятнадцать прекрасных щенков. Вскоре на горизонте появляется старая знакомая девушки, эксцентричная и злая Круэлла де Виль. Она предлагает значительную сумму за щенят, её одержимость шубами из настоящего меха ведёт к тому, что злодейка хочет сделать из шкурок далматинцев пальто. Получив отказ, она решает похитить щенков.
С помощью своих злодеев помощников, Джаспера и Хораса, Круэлла крадёт щенят и отвозит их в своё загородное поместье. Там малышей ожидает печальная судьба. Родители объединив свои силы, начинают отважное спасение своих детишек. По дороге им помогает множество животных — кошек, лошадей, гусей и даже коров, что делает путешествие по-настоящему разношёрстным и весёлым.