Seuraa tarinaa Theoderich von Akenburgista, entisestä ristiritarista, joka sodan julmuuteen pettyneenä joutuu takaisin toimintaan 15 vuotta sitten alkaneiden tapahtumien vuoksi, kun hän ja hänen entinen aseveljensä Ulrich von Grevel törmäävät muinaisen artefaktin - Aaronin sauvan - murtuneeseen kappaleeseen. Nuori munkki nimeltä Malcom ilmestyy Theoderichin ovelle ja tuo hänelle uutisen, jonka mukaan sauva sisältää voimaa, jota ei ole koskaan tarkoitettu kuolevaisille, ja Ulrichista on tullut pakkomielle löytää jäljellä olevat palat ja yhdistää sauva, mikä voisi tuoda maailmalle sanoinkuvaamatonta pahuutta ja kärsimystä.

Theoderich ryhtyy etsimään jäljellä olevia pyhäinjäännöksiä pitääkseen ne poissa Ulrichilta ja aloittaa matkan, joka vie hänet halki Euroopan ja Lähi-idän. Matkan aikana hän tapaa monia muita sotureita, jotka päättävät liittyä hänen joukkoihinsa, vanhasta, kokeneesta Reinhard von Kemptenistä Teutoniseen ritarikuntaan ja kunnianhimoisesta nuoresta palkkasoturista Grimhild Eidottrista ja hänen Korppikomppaniansa jäsenistä, jotka kaikki liittyvät eri syistä, mutta muodostavat hitaasti siteitä, jotka pitävät yllä tulevien polkujen ja koettelemusten läpi.