Действия сюжетного квеста The Walking Dead: A New Frontier с выбором действий и ответами в диалогах разворачиваются в первый день после начала эпидемии. Мы видим, как новый главный герой серии — Хавьер, молодой парнишка, - несется домой, чтобы помочь своему отцу и увезти его из этого города. Внезапно для него, вся семья в сборе, и все принимают какое-то определенное решение по отцу Сальвадору. Внезапно для всех прибегает самая младшая из Гарсия и говорит, что ей нужен стакан воды для деда. Все бегут посмотреть Сальвадора и видят, что он ожил. Однако, когда к нему приближается его жена, он кусает её в щёку, а после этого Хави пробивает ему череп.
Следующая сцена показывает нам, как герои колесят по Америке в поисках чего-нибудь интересного, и заезжают на одну из общественных, бывших, свалок города. Там они находят новую героиню, но это уже аспекты нового сюжета.
Для игроков оставили Клементину, которая иногда будет мелькать во флешбеках главного героя и второстепенных персонажей. Однако мы с ней встретимся на протяжении всей игры не один раз. В игре остались группировки выживших, которые не намерены объединяться с людьми и строить новую общину, поэтому сюжет строится на острых взаимоотношениях между каждым персонажем этого мира.
Геймплей оставили в покое, как и графику. Квестовое - «выбери ответ в диалоге» и «беги туда, чтобы забрать...» - оставили игрокам. Ничего нового не изобрели, кроме флешбеков с Клементиной, которые раскрывают персонажа ещё лучше, по сравнению с первой и второй частью игры.