In Prehistorik Man übernimmt der Spieler die Kontrolle über einen Neandertaler, der durch verschiedene Level reisen und Lebensmittel sammeln muss, um sein Dorf auf das sich schnell nähernde Herbstfest vorzubereiten. Auf dem Weg begegnet der Spieler einer Reihe von Feinden, darunter Spinnen, Riesenratten und sogar der mächtige T-Rex.
Insgesamt gibt es fünf Levels und der Spieler kann seine Waffen während des Spiels auf Äxte und Schlägel aufrüsten sowie einen Drachen erwerben, der dem Spieler den Vorteil des Fliegens und des Zurücklegens über grosse Entfernungen bietet. Das Hauptziel des Spiels ist es, Feinde zu besiegen, Lebensmittel zu sammeln und sich am Ende jedes Levels einem Boss zu stellen.