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.