Depuis toujours, les chats et les chiens ne se sont jamais entendus et appartiennent respectivement à des organisations secrètes concurrentes. Jusqu'à ce qu'une chatte, Kitty Galore, trahisse les siens en décidant d'agir pour elle seule. Les chiens et les chats vont alors devoir s'unir pour lutter contre elle.
