Naast de pure raceactie bevat Payback ook een Fast & Furious-achtig verhaal dat zich afspeelt in Fortune Valley, wat veel wegheeft van Las Vegas. Het verhaal draait om een trio personages dat zichzelf 'The Crew' noemen. Gezamenlijk gaan zij de strijd aan met The House, een kartel dat de inwoners van Fortune Valley het leven moeilijk maakt.
Need for Speed: Payback ligt vanaf 10 november in de winkels en wordt uitgegeven op pc, Xbox One en PlayStation 4. In augustus werd bekend dat de Nederlandse rapper Lil' Kleine een plekje heeft gekregen op de soundtrack van de racegame.