Dug es un cavernícola que vive tranquilamente con su inseparable amigo Cerdog en la Edad de Piedra. Un día su vida se ve amenazada por el malvado gobernante de la Edad de Bronce.