Continuando la poderosa y emocionante historia que conocimos en las primeras dos temporadas, volveremos a uno de los personajes favoritos del juego: Clementine, una niña que ha crecido en medio de los horrores del apocalipsis zombie. Vemos su historia a través de los ojos de Javier, un joven decidido a encontrar a la familia que le quitaron; a través de flashbacks jugables del pasado de Clementine descubriremos cómo llegó a estar en esta búsqueda de venganza. En ´A New Frontier´, los jugadores serán testigos de cómo es el mundo cuando la civilización comienza a reconstruirse y de los sacrificios que serán necesarios para hacer que la sociedad vuelva a funcionar.