En la ciudad de Catdog se celebra el Día Anual de los Padres y Catdog es expulsado de la fiesta porque él nunca los ha conocido. Pronto inicia la búsqueda de éstos a partir de unos delirantes flashes de memoria en los que va recordando cosas sobre su pasado que le ponen en la pista. En esa búsqueda, estará a punto de casarse, tendrá que huir de una bandada de furiosos pueblerinos que quieren lincharlo...Cuando harto de buscar decide volver a su casa, es raptado por una criatura peluda que lo...