Etter å ha mottatt tittelen som Margrave de Valier, har Max begitt seg ut på en kampanje som en del av den kongelige hæren, under ledelse av hertugen av Clairmont, marskalken av Vestonia. Max’s oppdrag er å få kontroll over sine nye territorier, kjent som Shadow Pass, som for tiden holdes av ridderne fra Scarlet Shield. På sin ferd må Max navigere gjennom Bergonia, et land preget av krigens kaos. Her dominerer Atalian-legionene, ledet av den berømte kommandanten Ricardo di Lorenzo, kjent som Den gyldne løven, som er ansett som den mest anerkjente og vellykkede av Alfonso V's ledere. For å nå målet sitt, må Max ferdes på en vei full av farer, hvor hvert steg kan bli hans eller enhetens siste.
