Continuând narațiunea puternică din punct de vedere emoțional din sezoanele unu și doi, ne întoarcem la unul dintre cele mai îndrăgite personaje ale jocului, Clementine, o tânără care a crescut în mijlocul ororilor apocalipsei zombi .

Vedem povestea ei prin ochii lui Javier, un tânăr hotărât să găsească familia care i-a fost luată, și prin flashback-uri jucabile din trecutul lui Clementine, care spun povestea a ceea ce s-a întâmplat în căutarea ei de răzbunare. În A New Frontier, jucătorii vor descoperi cum arată lumea în momentul în care civilizația începe să se reconstruiască și sacrificiile de care va fi nevoie pentru ca societatea să funcționeze din nou.