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…