Need for Speed: Undercover की कहानी एक अंडरकवर पुलिस अधिकारी के इर्द-गिर्द घूमती है, जिसे Tri-City Bay में चल रहे खतरनाक कार-चोरी गिरोह में घुसपैठ करने का मिशन दिया जाता है। मुख्य किरदार एजेंट Chase Linh के साथ मिलकर अपराधियों का विश्वास जीतने और उनके गुप्त नेटवर्क को खत्म करने की कोशिश करता है। खेल के दौरान खिलाड़ी तेज़ रफ्तार रेस, खतरनाक पीछा और जोखिम भरी चोरी जैसी घटनाओं का हिस्सा बनता है। कहानी में एक्शन, धोखा, तनाव और रोमांच का शानदार मिश्रण देखने को मिलता है। जैसे-जैसे मिशन आगे बढ़ते हैं, खिलाड़ी अपराध और कानून के बीच की पतली रेखा को महसूस करता है।