A história de Devil May Cry 4: Special Edition acompanha Nero, um jovem cavaleiro da Order of the Sword que possui um misterioso braço demoníaco chamado Devil Bringer. Durante uma cerimônia sagrada, o lendário caçador de demônios Dante ataca inesperadamente a ordem e mata seu líder, levando Nero a persegui-lo para descobrir a verdade por trás de suas ações. Ao longo da jornada, Nero descobre uma perigosa conspiração envolvendo o uso indevido de poderes demoníacos e as ambições secretas da organização. Mais tarde, a história muda de perspectiva e permite que os jogadores vivenciem os acontecimentos através de Dante e de outros personagens jogáveis, cada um com suas próprias habilidades e motivações. Inimigos poderosos e antigos demônios ameaçam o equilíbrio entre os mundos humano e demoníaco. Temas como destino, família e o conflito entre a humanidade e a herança demoníaca são centrais na narrativa. A Special Edition amplia a experiência original ao adicionar novos personagens jogáveis e mais detalhes sobre Fortuna e seus habitantes.