В The Walking Dead: Destinies путь Рика Граймса начинается в больнице, где он приходит в себя среди нежити. Игра переносит игрока в зомби-апокалипсис и предлагает историю, следующую событиям известного телесериала, но развивающуюся в зависимости от решений. От поступков игрока зависит, что станет с Шейном, Мишонн, Кэрол, Дэрилом и другими персонажами. События проходят в знакомых по сериалу местах: Атланте, на ферме семьи Гринов, в тюрьме и Вудбери, — и выбор сопровождает игрока на протяжении всего повествования.

Можно придерживаться знакомого хода сюжета или выбрать иной путь: решения позволяют спасти злодеев, отправить героев или поменять участь других персонажей. Чтобы выжить, предстоит сражаться с ордами ходячих, применяя оружие ближнего и дальнего боя, и следить за припасами. Игрокам нужно разыскивать оружие, боеприпасы и прочие необходимые предметы, а также как можно лучше использовать возможности своей группы. Особый механизм — «сломанное состояние» — дает последний шанс противостоять приближающейся угрозе зомби. Он добавляет напряжения и делает решения значимыми на протяжении игры.