Dans un futur proche, un chien doté de super-pouvoirs et un chat rusé doivent faire équipe pour sauver leurs congénères rejetés par la société.
En 1969, Buddy, un chien, fut envoyé dans l'espace. Mais un accident le transforma en super-héros. De retour sur Terre dans le futur, il réalise que les humains rejettent tous les animaux. Pour s'en sortir et sauver ses congénères, il doit faire équipe avec Félix, un chat plein de ressources. Ensemble, ils deviennent le duo Stardog et Turbocat. Alors qu'ils affrontent de multiples dangers, Buddy veut retrouver celui qui était son maître à l'époque de son odyssée spatiale...
Le message en toile de fond de ce sympathique film d'animation passe aisément malgré un scénario loufoque.