La ciudad castillo de Fortuna, situada en la costa, es anfitriona de una distintiva cultura centrada alrededor de una única religión. Aquí se encuentra el hogar de la Orden de la Espada, una organización religiosa que adora al Legendario Caballero Oscuro Sparda, demonio que rechazó su linaje y que combatió contra su propia raza en nombre de la humanidad. Como Sparda, la Orden de la Espada ha decretado su deseo de eliminar a todo tipo de demonios y ha establecido una brigada especial de Caballeros Santos para realizar esta causa. Sin embargo, Dante el Caza-Demonios tenía otros planes para el grupo, ya que estos esconden un distinto objetivo. Tras una increíble batalla con Nero, otro Caza-Demonios pero del lado de la Orden, Dante escapa del lugar dejando a Nero intrigado sobre la identidad de aquel sujeto. A medida que se avanza en la historia se nos va revelando los verdaderos planes de la Orden: hacerse con las armas demoniacas de Dante para así obtener el poder de Sparda y traer el caos al mundo. Por supuesto éste no se quedará de brazos cruzados y junto a Nero, intentarán enviar al infierno a esta secta de demonios. La misión de los caza-demonios es la de vencer a todos los demonios que aparezcan por la ciudad y a los jefes (Boss) que se presentaran eventualmente en el foro mediante los eventos que realicemos. Los Demonios tiene como objetivo evitar que los caza-demonios sigan aumentando y eliminarlos cuanto antes. Los humanos simplemente estarán como extras, es decir, su función es prácticamente nula.