A Need for Speed: Payback egy Fortune Valley nevű helyszínen játszódik, ami leginkább Las Vegashoz hasonlít. Az új részben három karaktert fogunk irányítani: Tylert, a Versenyzőt; Macet, a Hóembert és Jesst, a Kormányost. Mindhárom karakter teljesen egyedi képességekkel rendelkezik, más-más versenytípusra szakosodtak, közös céljuk pedig nem más, minthogy egyre nagyobb hírnévre tegyenek szert az illegális versenyek világában, miközben egyre ütőképesebb autókat építenek (testre szabható gépjárművek) és maguk is egyre tehetségesebbé válnak. Ez a hármas, a The House nevű kartellel próbál szembeszállni, ami mindent és mindenkit ural Fortune Valley-ben, a rendőröktől a kaszinókig.
