Need for Speed™ Heat की कहानी पाम सिटी में सेट है, जहाँ रात में स्ट्रीट रेसिंग और दिन में कानूनी रेसिंग का माहौल रहता है। दिन के समय खिलाड़ी Speedhunter Showdown इवेंट्स में भाग लेकर पैसे कमाते और कारों को अपग्रेड करते हैं। रात होते ही शहर एक खतरनाक अवैध रेसिंग दुनिया में बदल जाता है जहाँ प्रतिष्ठा सबसे महत्वपूर्ण होती है। कहानी एक उभरते हुए रेसर का अनुसरण करती है जो अपना नाम बनाना चाहता है। उसे एक भ्रष्ट पुलिस टास्क फोर्स का सामना भी करना पड़ता है। खेल में रोमांच, खतरा और पुलिस से बचाव लगातार बढ़ता रहता है। यह कहानी गति और विद्रोह की दुनिया को दर्शाती है।