Need for Speed: ProStreet की कहानी रयान कूपर नाम के एक कुशल स्ट्रीट रेसर के बारे में है, जो दुनिया के सर्वश्रेष्ठ ड्राइवरों के खिलाफ खुद को साबित करने के लिए संगठित रेसिंग इवेंट्स में भाग लेता है। अवैध स्ट्रीट रेस के बजाय वह अलग-अलग देशों में आयोजित प्रोफेशनल ट्रैकों पर प्रतियोगिताओं में हिस्सा लेता है। जैसे-जैसे वह आगे बढ़ता है, वह विभिन्न रेसिंग स्टाइल जैसे ड्रैग, ड्रिफ्ट और ग्रिप रेसिंग के शक्तिशाली “किंग्स” का सामना करता है। हर जीत उसे “स्ट्रीट किंग” बनने के लक्ष्य के करीब ले जाती है और उसे रेसिंग दुनिया में सम्मान दिलाती है। कहानी एक अज्ञात रेसर से एक मजबूत प्रोफेशनल प्रतियोगी बनने की उसकी यात्रा को दिखाती है। इस दौरान उसे अपनी स्किल्स सुधारनी होती हैं और अपनी कारों को अपग्रेड करना होता है। उसकी यात्रा कठिन चुनौतियों और तीव्र प्रतिस्पर्धा से भरी होती है। अंत में यह कहानी खुद को साबित करने और रेसिंग की दुनिया में महानता हासिल करने के बारे में है।