Devil May Cry 4: Special Edition की कहानी Nero पर आधारित है, जो Order of the Sword का एक युवा योद्धा है और उसके पास Devil Bringer नामक एक रहस्यमयी दानवी भुजा है। एक पवित्र समारोह के दौरान, महान दानव शिकारी Dante अचानक संगठन पर हमला करता है और उसके नेता की हत्या कर देता है, जिससे Nero उसके पीछे जाने और उसके कार्यों के पीछे की सच्चाई जानने के लिए निकल पड़ता है। यात्रा के दौरान, Nero एक खतरनाक साज़िश का पता लगाता है जो दानवी शक्तियों के दुरुपयोग और संगठन की छिपी महत्वाकांक्षाओं से जुड़ी होती है। बाद में कहानी विभिन्न दृष्टिकोणों में बदलती है, जिससे खिलाड़ी Dante और अन्य अतिरिक्त पात्रों के माध्यम से घटनाओं का अनुभव कर सकते हैं, जिनकी अपनी अलग क्षमताएँ और उद्देश्य हैं। इस दौरान शक्तिशाली दुश्मन और प्राचीन दानव मानव और दानव लोक के बीच संतुलन को खतरे में डाल देते हैं। भाग्य, परिवार और मानवता तथा दानवी विरासत के बीच संघर्ष कहानी के मुख्य विषय हैं। Special Edition नए खेलने योग्य पात्रों और Fortuna से जुड़ी अतिरिक्त जानकारी के साथ मूल अनुभव को और विस्तृत बनाती है।