En un mundo primordial, un valiente cavernícola llamado Trog vive en un entorno lleno de belleza y peligro. Con su cabello desordenado y su mandíbula prominente, Trog es un tipo rudo que lucha por sobrevivir en su salvaje paisaje prehistórico, donde los dinosaurios y las criaturas monstruosas son parte del paisaje diario. Su vida da un giro inesperado cuando accidentalmente se encuentra con una tribu de humanos más evolucionados que viven en un tranquilo valle.