Prehistoric Dude je příběh o pravěkém chlapíkovi, který má ze všeho na světě nejraději propečenou kýtu. Takže když se k jedné dostane a vzápětí jej o ní připraví jeden obří dinosaurus, rozhněvaný člověk vyráží do akce.

Jedná se o pixel-artovou mini-metroidvanii z pravěku, v níž se hráči podívají do tří regionů, kde bojují s nepřáteli, skákají přes překážky a dostávají se k novým předmětům i tím i novým schopnostem, což zahrnuje například rukavice pro zachytávání se stěn, botky dávající double-jump nebo kyj pro mlácení zvířeny v cestě. Mlsoun také sbírá jídlo nebo vrhací sekerky, nachází truhly či klíče a postupně si vylepšuje svou zásobu srdíček a staminy.