En la costa de una remota tierra yace la ciudad fortificada de Fortuna. Aquí, el grupo conocido como "la Orden de la Espada" practica una misteriosa religión. Adoran al demonio guerrero Sparda, protector de la humanidad, como a un dios, a la vez que llevan a cabo su cometido, el exterminio de todos los demonios. Nero, un joven caballero de la Orden, es el elegido para dar caza a Dante, el misterioso asesino del líder de la Orden de la Espada. Al mismo tiempo, una ingente cantidad de demonios comienza a infestar toda la ciudad. ¿Tendrán relación estos eventos...? Pronto, Nero comprenderá el porqué de la aparición de Dante, y las verdaderas intenciones de la Orden de la Espada.