La historia de Devil May Cry 4: Special Edition sigue a Nero, un joven caballero de la Order of the Sword que posee un misterioso brazo demoníaco conocido como Devil Bringer. Durante una ceremonia sagrada, el legendario cazador de demonios Dante ataca inesperadamente a la orden y asesina a su líder, obligando a Nero a perseguirlo para descubrir la verdad detrás de sus acciones. A medida que avanza la aventura, Nero descubre una peligrosa conspiración relacionada con el uso de poderes demoníacos y las ambiciones ocultas de la organización. Más adelante, la historia cambia de perspectiva y permite a los jugadores vivir los acontecimientos a través de Dante y otros personajes jugables, cada uno con sus propias habilidades y motivaciones. Poderosos enemigos y antiguos demonios amenazan el equilibrio entre el mundo humano y el demoníaco. Temas como el destino, la familia y el conflicto entre la humanidad y la herencia demoníaca son fundamentales en la narrativa. La Special Edition amplía la experiencia original añadiendo nuevos personajes jugables y más detalles sobre Fortuna y sus habitantes.