Los CatDog viven en una casa con forma de pez con un hueso en el pueblo de "Cercaburgo", que comparten con Tito, un pequeño ratón azul con actitud de niño sabio que los atormenta constantemente. Siempre se meten en problemas con los Grasosos, una pandilla formada por tres perros: el jefe es Kike, mientras que sus dos seguidores son Lube y Chica.