Need for Speed Payback की कहानी एक सिनेमाई और एक्शन से भरपूर दुनिया Fortune Valley में घटित होती है, जहाँ रेसिंग सिर्फ़ स्पीड नहीं बल्कि बदले की भावना भी है। कहानी तीन मुख्य पात्रों Tyler, Mac और Jess पर आधारित है, जिनमें से प्रत्येक की ड्राइविंग क्षमताएँ अलग-अलग हैं, और वे मिलकर “The House” नामक अपराधी संगठन को खत्म करने की कोशिश करते हैं जो शहर के कैसीनो, पुलिस और अवैध रेसिंग को नियंत्रित करता है। शुरुआत में धोखा मिलने के बाद Tyler को अपनी प्रतिष्ठा फिर से बनानी पड़ती है और उस साजिश का पता लगाना होता है जिसने उसकी जिंदगी बर्बाद कर दी। टीम के फिर से एक होने पर वे खतरनाक मिशन करते हैं जिनमें हाई-स्टेक हीस्ट और पुलिस चेज़ शामिल हैं। धीरे-धीरे वे The House की पकड़ को कमजोर करते हैं। कहानी बदला, टीमवर्क और आज़ादी की लड़ाई पर आधारित है।