Planet of the Apes: Last Frontier er et historiebaseret adventure-spil om erobring, forræderi og overlevelse. Da skæbnerne for en abestamme og en flok overlevende mennesker flettes sammen, kolliderer to verdener, og deres usikre eksistens hænger i en tynd tråd.
Spillerne spiller begge sider af den tiltagende konflikt og får en dyb forståelse af bevæggrundene, håbet og frygten hos både mennesker og aber. Hver arts skæbne ligger helt og holdent hos spilleren i takt med, at spillet udvikler sig hen imod en anspændt, skrøbelig fred eller et endeligt blodigt opgør.