Oscar est un chaton qui vit paisiblement avec son père Léon, un gros chat d'appartement. Rêveur, il croit en l'existence de Catstopia, un monde merveilleux où vivent les chats.
Quand les lumières s'éteignent dans le vieux théâtre de Central Park, les marionnettes prennent vie. Parmi elles, Don, qui joue le même rôle de bouffon depuis des années.
Après un voyage dans l'espace, Buddy le chien se retrouve dans un futur où les animaux ne sont plus les bienvenus. Heureusement, il rencontre Félix, un chat rusé, et le convainc de l'aider.
Inspecteur Sun, célébrissime araignée détective, embarque dans un hydravion pour San Francisco après avoir enfin capturé son ennemi juré, le Criquet Rouge.