O jogo acompanha a história de Alm e Celica à medida que tentam trazer paz ao reino de Valentia, no qual os dois reinos principais, Zofia e Rigel se encontram em combate. O jogador escolherá uma das personagens e evoluirá a partir daí num jogo com uma mecânica de RPG num jogo de estratégia militar onde a construção e gestão dum exército composto por várias classes de soldados que adotam particulares importâncias.
