ファッショニスタで世紀の悪女、クルエラ・ド・ヴィル。
彼女にさらわれた子犬たちを取り返すため、仲間たちの力を合わせた大冒険が幕を開ける――。
華麗なパペットさばきに、心温まる楽曲、絶対に見逃せないワンちゃんたちの大騒動！

夜のロンドン郊外で捨てられた、ダルメシアンのポンゴ。
保護センターでダニエールと出会い、新しいお家での暮らしが始まります。
運命的な出会いはさらに続き、ポンゴはパーディと、飼い主のトムとダニエールも犬たちの計らいで結ばれます。
ロンドンのファッション界を牽引するクルエラ・ド・ヴィルは、ファッションウィークを前に、新しいスタイルを模索中。そこで目をつけたのが、パーディとポンゴが授かる子犬たちの毛皮。世紀の一着を創ろうと異常な執着で、甥っ子キャスパーとジャスパーを使い、生まれたばかりの15匹、さらにはロンドン中から合わせて99匹の子犬を盗み出します。
心配する飼い主と親犬たち。一方、捕らえられた檻から逃げ出した3匹（パッチ・スパッド・ボタン）は、猫のタビーの力を借り、厳しい寒さの中、子犬たちみんなを助けるために動きはじめます。
クルエラの野望に立ち向かい、温かい家族の暖かいお家に帰るため、冒険の旅が始まります！