Η Γκρέισι είναι μια σνομπ, καθαρόαιμη σκυλίτσα, ενώ ο Πέντρο είναι ένας θρασύδειλος γάτος διάσωσης, που προτιμά το δείπνο του φρέσκο από τα σκουπίδια. Οι δυο τους μαλώνουν κυριολεκτικά σαν το σκύλο και τη γάτα, αλλά σε αυτή την αποστολή θα πρέπει να ενώσουν τις δυνάμεις τους.