Dooley the dogcatcher has been replaced by a robot called the super Mechanical Animal Catcher (M.A.C.). It starts catching all animals in town. Heathcliff destroys the M.A.C. menace and reprograms it to set all the animals free.
Une terrible machine a remplacé les gardiens chargés de capturer les animaux errants, et en moins de temps qu'il ne faut pour le dire, tous les chats et chiens du quartier se retrouvent à la fourrière. Tous sauf Isidore qui réussit à échapper à la machine infernale et à la reprogrammer pour qu'elle capture les gardiens.
Cléo est passionnée par l'archéologie, aussi les Entrechats décident-ils de faire une expédition inoubliable dans les catacombes. Ils s'embarquent pour une aventure préhistorique où ils vont rencontrer des smilodons, des dinosaures et même les ancêtres de Cléo et de Riff-Raff.