Need for Speed Payback は、Fortune Valley の犯罪世界を舞台にした映画のようなアクションストーリーで、レースはスピードだけでなく復讐の意味も持っています。物語は Tyler、Mac、Jess の3人の主人公を中心に展開し、それぞれ異なる運転スキルを持ちながら、カジノや警察、違法レースを支配する組織「The House」を倒すために協力します。裏切りによってすべてを失った Tyler は、自分の名誉を取り戻し陰謀の真相を追います。チームが再結成されると、強盗や激しいカーチェイスなどの危険なミッションに挑みます。ストーリーは徐々に The House の支配を崩していきます。復讐と仲間の絆、そして自由を取り戻す物語です。