Need for Speed Payback - это гоночная игра, действие которой происходит в открытом мире Fortune Valley, вымышленной версии Лас-Вегаса, штат Невада. Игра ориентирована на "экшн вождение", в ней есть три играбельных персонажа (каждый с различными навыками), которые работают вместе, чтобы выполнить последовательности, похожие на боевики. В отличие от предыдущей игры, в ней также присутствует 24-часовой цикл день-ночь. В отличие от перезагрузки Need for Speed 2015 года, Payback включает в себя автономный режим одиночной игры.
В Payback представлено в общей сложности 74 автомобиля с загружаемым содержимым. Toyota, Scion и Ferrari не участвуют в игре из-за проблем с лицензированием. Однако Subaru BRZ появляется в игре. Aston Martin, Audi, Buick, Jaguar, Koenigsegg, Land Rover, Mercury, Pagani и Plymouth возвращаются после отсутствия в части 2015 года, а Alfa Romeo, Infiniti, Mini и Pontiac были добавлены через загружаемый контент.
Тайлер "Тай" Морган (Джек Дергес), Шон "Мак" Макалистер (Дэвид Аджала), Джессика "Джесс" Миллер (Джессика Мэдсен) и механик Равиндра "Рав" Чодри (Рамон Тикарам) являются частью команды в Сильвер-Рок, Форчун-Вэлли. Фиксер Лина Наварро (Доминик Типпер) поручает им украсть драгоценный Koenigsegg Regera, принадлежащий Маркусу "Игроку" Вейру. Однако, когда Тайлер прибывает на место, он обнаруживает, что Рав вырублен. Появляется Лина и рассказывает, что это она подставила Тайлера и его команду, чтобы взять на себя вину за украденную машину, и уезжает, оставив их на милость наступающей полиции. Узнав, что Лина предала их обоих, Вейр защищает Тайлера от ареста, планируя свою месть.