Per ottanta anni, Valeria è stata in costante conflitto, e i tre principali gruppi etnici rivendicano la leadership. Re Rodrick, aiutato dai poteri proibiti del "Palace of the Dead", è in grado di dominare il popolo di Valeria finché Dorgalua di Bakram non guida con successo il suo esercito a sconfiggere Rodrick. Dorgalua allora rivendicò il trono come proprio, e fu in grado di porre fine alla lotta tra i gruppi etnici. Sotto Re Dorgalua, i diritti del popolo furono preservati, e tutte le lotte interne a Valeria cessarono temporaneamente. Tutto va bene finché l'intera famiglia reale non viene perduta a causa di una serie di incidenti. Poiché l'ormai re Dorgalua non aveva eredi viventi, i gruppi etnici lottarono ancora una volta per la leadership: Abuna Brantyn della corte reale, Heirophant Balbatos dei Galgastani, e il Duca Ronwey dei Walister si batterono per il controllo, ma alla fine Balbatos e Brantyn rimasero in uno stallo. Per conservare il loro potere, i due uomini adottarono misure separate: Heirophant Balbatos cercò una politica di "pulizia etnica" e massacrò migliaia di Walister innocenti e Galgastani, mentre Brantyn ricevette aiuti da stranieri, i Dark Knights Loslorien dell' Holy Lodis Empire. Denam Pavel è il protagonista principale di Tactics Ogre. È figlio di Abuna Prancet, e dopo che Prancet fu portato via dai Dark Knights e la sua città natale fu massacrata, Denam, sua sorella Catiua e il suo amico Vyce pianificano una vendetta contro i Dark Knights. Deve guidare la "Liberation Army" per portare la libertà alla nazione oppressa di Valeria.