Tibs is in the middle of a nap when he is awaken by the Captain with an urgent message from London. Tibs and his Colonel learn about the fifteen missing dalmatian puppies. Tibs remembers hearing puppies barking over at Hell Hall (The De Vil Place). He and the Colonel travel to the manor. Tibbs enters investigating the area and soon finds 99 dalmatian puppies including the original fifteen. Before Tibs can save the children, Cruella De Vil's minions Jasper and Horace find the tabby cat and begin to attack. Thankfully, Tibs escapes. Later on, Tibs and the Colonel try to make contact with Pongo and Perdita the parents of the missing fifteen, but to no avail. Out of nowhere, a car makes it's way to the De Vil Place resulting into Tibs and the Colonel going to investigate yet again. This time around, Tibs learns the diabolical plan of Cruella De Vil; to make dog-skinned coats.

Tibs successfully sneaks the puppies out the main living room but their disappearance is discovered by Jasper and Horace. A chase follows. Tibbs and the puppies are soon corned and nearly killed until Pongo and Perdita burst in and battles the minions. Tibs and the puppies escape with the Colonel back to the barn. There, Tibs and the Colonel watch the happy reunion, but all takes a turn for the worse when Jasper and Horace once again appear. The dalmatians escape, leaving Tibbs, his Colonel and the Captain to battle Jasper and Horace. However, their battle leads to Horace and Jasper finding paw prints of the dalmatians.