Действие Planet of the Apes: Last Frontier происходит между событиями фильмов "Революция" и "Война" одноимённой кинофраншизы. Игроки погрузятся в историю двух групп — людей и обезьян, и во время прохождения решат судьбу каждого из героев, делая тот или иной выбор. События происходят в Скалистых горах Северной Америки.