作曲家・ロジャーと彼の飼い犬・ダルメシアンのボンゴが暮らすロンドン。ある日、お嫁さんを探していると、パーディタという犬とその主人のアニータに一目ぼれしてしまい、トラブルがきっかけで、ロジャーとアニータ、ポンゴとパーディタは結婚することに。ポンゴとパーディタの間に待望の子犬が15匹も生まれるのですが、クルエラが訪ねてきて生まれたばかりの子犬を購入しようとするのです。