Η Gracie και ο Pedro είναι κατοικίδια της ίδιας οικογένειας -και κατά τ' άλλα δεν έχουν τίποτα, μα τίποτα κοινό! Η Gracie είναι ένα σνομπ, καθαρόαιμο σκυλάκι όλο χάρη και κομψότητα, ενώ ο Pedro είναι ένας θρασύς γάτος του δρόμου, που προτιμά το δείπνο του φρέσκο από τα σκουπίδια, οπότε οι κόντρες μεταξύ τους είναι καθημερινό φαινόμενο. Όλα όμως θα αλλάξουν για τους δύο "συγκατοίκους", όταν η οικογένειά τους αποφασίζει να μετακομίσει. Την ημέρα της μετακόμισης, η Gracie και ο Pedro καβγαδίζουν στο αεροδρόμιο και προκαλούν ένα ατύχημα που τους αφήνει εκτός αεροπλάνου και μακριά από την οικογένειά τους. Τα δύο ζωάκια, αντιμέτωπα με έναν τρομακτικό, άγνωστο κόσμο και χωρίς τα κολάρα τους, θα προσπαθήσουν να ξαναβρούν τους δικούς τους. Έτσι, θα αναγκαστούν να κάνουν ένα μεγάλο ταξίδι, συναντώντας πολλούς ιδιαίτερους χαρακτήρες και επικίνδυνες καταστάσεις, που θα τους κάνει να αποδεχτούν ότι πρέπει να περάσουν αυτή την περιπέτεια μαζί, ενωμένοι... σαν τον σκύλο με τη γάτα!