運命の出逢いはロンドンの公園。2匹の素敵なダルメシアン、ポンゴとパーディが恋におち、そしてその飼い主、ロジャーとアニタも恋におちた。15匹の子犬も生まれ、幸せいっぱい新婚生活を送っていたのだが、その裏では毛皮マニアのクルエラが、子犬の毛皮でコートを作ろうと企んでいた。15匹の子犬はおろか、街中のダルメシアンが誘拐されたからさあ大変！ポンゴの必死の捜索が続けられる中、子犬たちもまた、仲間の犬たちの助けを得て何とか逃げ出そうとする。99匹のダルメシアン犬の大脱走が、今始まった―。