Žaidimas Primal Planet vyksta vadinamojoje naujoje planetoje, kurios istorija tik prasideda. Jame gyvena trijų primityvių žmonių šeima. Jiems jau pavyko prisijaukinti mažąjį dinozaurą ir jis kartu su šeimos galva leisis apžiūrėti artimiausių vietų. Herojus turi būti atsargus dėl didžiausio dinozaurų atstovo - tiranozauro. Tačiau tai ne vienintelis priešas. Ateiviai nusileido planetoje ir kol kas nežinoma, ko iš jų tikėtis. Jie gali dalytis savo technologijomis ir suteikti impulsą planų kūrimui arba gali sunaikinti jos gyventojus pirminėje planetoje.
