Pokračováním emocionálně silného vyprávění z první a druhé sezóny se
vracíme k jedné z nejoblíbenějších herních postav, Clementine, mladé dívce, která vyrostla
uprostřed hrůz zombie apokalypsy.
Vidíme její příběh očima Javiera, mladého muže odhodlaného najít rodinu, která mu byla odebrána, a prostřednictvím hratelných flashbacků z Cleminy minulosti vyprávějících příběh o tom, co se stalo na
cestě za pomstou. Ve hře A New Frontier hráči objeví, jaký je svět, když se civilizace začne obnovovat, a jaké oběti bude zapotřebí,
aby společnost opět fungovala.