Nagaganap ang larong Primal Planet sa tinatawag na bagong planeta, na nagsisimula pa lang ang kwento. Isang pamilya ng tatlong primitive na tao ang nakatira dito. Nagawa na nilang paamuin ang maliit na dinosaur at siya, kasama ang padre de pamilya, ay tatama sa kalsada upang tuklasin ang pinakamalapit na mga lokasyon. Ang bayani ay kailangang maging maingat sa pinakamalaking kinatawan ng mga dinosaur - ang tyrannosaurus. Ngunit hindi lang ito ang kalaban. Ang mga dayuhan ay nakarating na sa planeta at hindi pa alam kung ano ang aasahan mula sa kanila. Maaari nilang ibahagi ang kanilang mga teknolohiya at magbigay ng lakas sa pagbuo ng mga plano, o maaari nilang sirain ang mga naninirahan dito sa Primal Planet.
