La partie solo du jeu se déroule en cinq campagnes où le joueur incarne pour chacune d'elles une figure militaire de l'époque : Jeanne d'Arc, Minamoto Yoshitsune, Gengis Khan, Saladin, et Richard coeur de lion et retrace les batailles où celle-ci s'est illustrée.

Au commencement, il y avait l'Âge des Anciens, où les dragons ancestraux régnaient sans conteste. Puis vint le Feu, amenant la disparité. Certains, cachés dans les Ténèbres, y découvrirent un nouveau pouvoir et s'élevèrent contre les dragons. Gwen, le Seigneur de la Lumière, accompagné de Nito, le Premier des Morts, ainsi que la Sorcière d'Izalith et ses filles du Chaos, eux-mêmes aidés par la trahison de Seath l'écorché, décimèrent les dragons ancestraux et l'Âge du Feu commença.
Des siècles, puis des millénaires passèrent et, parmi les Dieux salvateurs, les humains s'élevèrent. Leur ancêtre, le Pygmée, lui aussi étant détenteur d'un pouvoir du Feu, les affubla de la Marque Sombre. Les humains se transformèrent petit à petit en Carcasse, état entre la mort et la folie.
C'est dans ce contexte que le joueur incarne un de ces humains. Marqué et emprisonné avec les autres de son état, il s'échappera du refuge et deviendra l'Élu. L'Élu d'une nouvelle ère, d'un nouvel Âge.