Vestaria Saga est un RPG avec un système de combat stratégique au tour par tour dans le plus pur style de Fire Emblem. Le titre conte l'histoire d'un conflit déséquilibré entre un gigantesque empire et un petit royaume côtier. Zade, chevalier de ce royaume, aura pour mission de protéger la princesse à travers un conflit dans lequel les espions rodant dans l'ombre jouent un rôle au moins aussi crucial que les soldats sur le champ de bataille.