Στο Cats & Dogs: The revenge of Kitty Galore οι παίκτες μπορούν να παίζουν με πολλαπλούς χαρακτήρες από την ταινία σε πάνω από 45 κρυφές επιχειρήσεις και σε 7 διαφορετικούς τύπους αποστολών σε διάφορες τοποθεσίες και χώρους που έχουν εμπνευστεί από την ταινία. Είτε ως πρωτάρης σκύλος-πράκτορας, είτε ως αιλουροειδής διπλός πράκτορας, είτε ως περπατημένο περιστέρι, κάθε χαρακτήρας με το δικό του μοναδικό συνδυασμό..., οι παίκτες πρέπει να χρησιμοποιήσουν τις ιδιαίτερες ικανότητες και σύνεργα του κάθε χαρακτήρα για να αντιμετωπίσουν την σατανική Kitty Galore και τους υποτακτικούς της.

Η αιώνια διαμάχη συνεχίζεται - Η Kitty Galore ξέφυγε και εξώθησε τα πράγματα μια "πατούσα" πιο πέρα. Πρώην πράκτορας της MEOWS, μιας γατοκατασκοπικής οργάνωσης, πονήρεψε και κατέστρωσε ένα διαβολικό σχέδιο, όχι μόνο με σκοπό να εξολοθρεύσει τους σκυλοεχθρούς της και για να υποτάξει τους γατοσυντρόφους της αλλά και να γίνει κυρίαρχος κου κόσμου.

Γάτες και σκύλοι ενώνουν τις δυνάμεις τους εναντίον της Kitty Galore - Για πρώτη φορά στην ιστορία τους οι δύο αιώνιοι εχθροί αναγκάζονται να ενώσουν τις δυνάμεις τους σε μια απίθανη συμμαχία για να σωθούν οι ίδιοι και οι άνθρωποι. Μάχονται εναντίον των πρακτόρων της Kitty Galore για να στείλουν τους κακούς "στα σπίτια τους" χρησιμοποιώντας τις ακροβατικές τους ικανότητες για να περάσουν διάφορα επίπεδα και να ξεπεράσουν εμπόδια συλλέγοντας σημαντικά στοιχεία και δυνάμεις για να προχωρήσουνε το παιχνίδι.