W grze Prehistoric Run przejdziemy do czasów, kiedy ludzie pojawili się na Ziemi i poznali prymitywnego człowieka imieniem Bob. Dziś nasz bohater musi udać się do sąsiedniego plemienia i wymieniać dla nich pewne towary. Aby to zrobić, nasz bohater będzie musiał pokonać określoną trasę. Na drodze ruchu naszego bohatera natkną się na różne przeszkody w postaci dziur w ziemi i kamiennych szpikulców.