The action takes place four centuries before the story in the previous game, as a legendary general aiming to defeat the Griffin dynasty is preparing for a demon invasion.