Po dotarciu na byłe lotnisko Javier poznaje Trippa i Eleanor, którzy są chętni do udzielenia mu pomocy w odnalezieniu rodziny.
Historia Clementine jest stopniowo odkrywana za pomocą retrospekcji nawiązujących do finalnego wyboru z gry The Walking Dead: Season Two, w którym gracz musiał opowiedzieć się po jednej ze stron konfliktu między Jane a Kennym. To, co się stało z Alvinem Juniorem, pozostaje tajemnicą, aż do ostatniego odcinka gry.
Rozgrywka Podobnie jak w poprzednich częściach, The Walking Dead: A New Frontier jest epizodyczną, komputerową grą przygodową typu wskaż i kliknij. W przeciwieństwie do poprzednich sezonów występują tu dwie grywalne postacie. Zupełnie nowy bohater – Javier, oraz protagonistka poprzednich części – Clementine. Gracz może poruszać się postacią, badać i wchodzić w interakcję z różnymi przedmiotami, które często są wymagane do postępów w fabule, inicjować rozmowy z różnymi postaciami.