Az első és második évad érzelmileg erőteljes történetét folytatva visszatérünk a
játék egyik legkedveltebb karakteréhez, Clementine-hez, egy fiatal lányhoz, aki a
zombiapokalipszis borzalmai közepette nőtt fel.
Az ő történetét Javier szemén keresztül látjuk, aki egy fiatalember, aki eltökélt szándéka, hogy megtalálja a családját, akitől elvették, és játszható flashbackek segítségével Clementine múltjából, amelyek elmesélik, mi történt a
bosszúhadjárat során. Az A New Frontierben a játékosok felfedezhetik, milyen a világ, amikor a civilizáció újjáépül, és milyen áldozatokat kell hozni ahhoz, hogy
a társadalom újra működjön.
