Devil May Cry 4: Special Edition は、Order of the Sword に所属する若き騎士 Nero を主人公にした物語です。彼は Devil Bringer と呼ばれる謎の悪魔の腕を持っています。神聖な儀式の最中、伝説のデビルハンター Dante が突然組織を襲撃し、その指導者を殺害したことで、Nero は彼を追いかけ、その真意を突き止める旅に出ます。旅の途中で、Nero は悪魔の力の利用と組織の隠された野望に関わる危険な陰謀を知ることになります。その後、物語は複数の視点で描かれ、Dante や追加プレイアブルキャラクターたちの視点からも出来事を体験できます。道中では、強力な敵や古代の悪魔たちが人間界と魔界の均衡を脅かします。運命、家族、そして人間性と悪魔の血統の狭間で揺れる葛藤が物語の重要なテーマとなっています。Special Edition では、新たなプレイアブルキャラクターや Fortuna に関するさらなる背景が追加され、オリジナル版の体験がより充実しています。