Da The Imaginarium offentliggjorde Planet of the Apes: Last Frontier i august gjorde de det klart at dette vil være et historiefokusert spill hvor det kun handler om å ta ulike valg som mennesker og aper. Siden det ikke er rom for utforskning eller andre ting kan utviklerne gi oss valg som fører historien i veldig ulike retninger. Dette kommer klart frem i den nye traileren fra spillet.
Her blir vi introdusert for apen Khan, og et av de meget viktige valgene vi må ta for han i starten av spillet: å slåss for Cæsar eller beskytte familien sin.