크루엘라 드 빌이 런던에서 달마시안 애완견을 납치하다가 체포된 지 3년이 흘렀다. 더 이상 모피 근처에는 얼씬도 하지 않겠다는 서약을 하고 감옥에서 가석방으로 풀려난 그녀는 애완견 왕국의 구세주이자 가장 다정한 친구가 된다. 모든 사람들이 그녀의 변신에 놀라움을 금치 못하지만 단 한 사람, 누구보다 애완견을 사랑하는 여성이자 크루엘라의 보호 관찰관인 클로이 사이몬은 크루엘라의 개과천선을 믿지 않는다.
동물 보호소의 마음씨 좋은 관리인 케빈 셰퍼드는 동물 보호소의 새 주인에게 감사하는 마음을 가지며, 동시에 크루엘라의 보호 관찰관에게 애정을 품는다. 경찰이 출동하여 어린 달마시안을 유괴했다는 죄목으로 케빈을 체포하기 전까지만 해도 클로이 사이몬 또한 그에게 호감을 가진다.
케빈이 애완견을 훔쳤다고 믿는 클로이는 마음에 내키지는 않았지만 크루엘라가 틀림없이 변했다고 믿는다. 그러나 클로이 자신이 키우는 퐁고와 퍼디의 증손자 격인 어린 달마시안들이 사라지자 다시 크루엘라를 의심하게 된다. 한편, 크루엘라는 평생을 갈망하던 달마시안 모피 코트를 손에 넣기 위하여 프랑스의 패션 디자이너인 장 피에르 르 펠과 우정을 쌓는다.
