Клементина вот уже второй сезон бродит по пустынной Америке, населённой в игре «The Walking Dead: A House Divided» зомби. Мертвецы не дают покоя милой одиннадцатилетней девушке, а она всего лишь хочет обрести место для покоя, которое назовёт своим домом. Но постоянно гибнут те, кто пытался ей помочь, хотя враги вроде каннибалов тоже умирают от атак мертвецов, что спасает героиню от ужасной участи. Криста обучала героиню всему, что поможет выжить в постапокалиптическом мире, однако вскоре похотливые мародёры напали на девушек, поэтому те разделились.
Теперь же в квесте Клементине предстоит в одиночку искать себе продукты, и она случайно набредает на пса. Собака отводит её к бывшему лагерю, в котором жили её хозяева, однако из-за еды эта псина сразу же вцепляется в руку девочки. После борьбы животное оказывается на металлических прутьях, и у вас есть выбор, убить его или нет. По сути, это и есть весь геймплей – ходить, взаимодействовать и выбирать между тем или иным вариантом, который способен изменить ход событий. Клементина ещё увидится с другими персонажами, и ей придётся неоднократно выбирать, кто должен умереть, а кому остаться жить. Таков этот суровый мир, и в нём нет места маленькой одиночке.