Spēle Primal Planet notiek uz tā sauktās jaunās planētas, kuras stāsts tikai sākas. Uz tās dzīvo trīs primitīvu cilvēku ģimene. Viņiem jau izdevies pieradināt mazo dinozauru un viņš kopā ar ģimenes galvu dosies ceļā, lai izpētītu tuvākās vietas. Varonim ir jāuzmanās no lielākā dinozauru pārstāvja - tiranozaura. Bet tas nav vienīgais ienaidnieks. Uz planētas ir nolaidušies citplanētieši, un vēl nav zināms, ko no viņiem sagaidīt. Viņi var dalīties ar savām tehnoloģijām un dot impulsu plānu izstrādei, vai arī viņi var iznīcināt tās iedzīvotājus uz Primal Planet.
