Mängus Prehistoric Run me läheme ajale, mil inimesed Maal ilmutasid ja tuttavad primitiivse mehe nimega Bob. Täna peab meie kangelane minema naaber hõimusse ja vahetama neile teatud kaupu. Selleks peab meie kangelane läbima teatud marsruudi. Meie kangelase liikumise teekonnal tekivad mitmesugused takistused maa augudel ja kivipuutel. Nende käivitamine peab klõpsama teatud juhtklahvi, et muuta teie kangelane hüpata üle kõigi nende ohtlike teekonnapiirkondade.