El profesor Bacterio ha inventado una máquina del tiempo y envía a Mortadelo y Filemón a la corte de Cleopatra, pero éstos terminan en la era prehistórica y tendrán que "lidiar" con los habitantes (¡y animales!) de esa época antes de que el Bacterio los traiga de vuelta al presente.