The Walking Dead - A New Frontier tiếp tục câu chuyện của Clementine, một cô gái trẻ mồ côi sau sự khải huyền undead. Nhiều năm trôi qua, Clementine bây giờ đã ở tuổi thiếu niên. Phải tự lo cho chính mình, cô đã bị buộc phải học cách để tồn tại trong một thế giới điên loạn đầy xác sống. Game cũng giới thiệu một nhân vật mới là Javier.
Các cơ chế gameplay là tương tự như trong phiên bản trước của seri: tập trung vào việc thăm dò và trò chuyện với các nhân vật không điều khiển được NPC. Có một sự khác biệt là Season 3 thiếu các câu đố puzzles. Thay vào đó, trò chơi tập trung vào các lựa chọn đạo đức mà sẽ xác định hình dạng của câu chuyện. Điều này được bổ sung với những pha hành động không thường xuyên.. Một tính năng mới trong trò chơi là một hệ thống đặc biệt, cho phép các bạn di chuyển saved games giữa các nền tảng khác nhau. Các bạn cũng có thể nhập (import saves games) từ Season 2 và tiếp tục trò chơi với tất cả những hậu quả của sự những lựa chọn mà ta đã thực hiện trước đó.