Tactics Ogre: Reborn bevat verbeterde graphics en geluid, evenals een bijgewerkt spelontwerp, waardoor een nieuwe Tactics Ogre tot leven komt die trouw blijft aan zijn roots. Het kroonjuweel van het tactische rollenspelgenre is herboren Story The Valerian Isles, juwelen van de Oberozee. Lange tijd een centrum van maritieme handel, streden de mensen van de eilanden door de geschiedenis heen om de heerschappij over haar kusten. Uiteindelijk stond er een man op om een einde te maken aan dit conflict: Dorgalua Oberyth. Maar de geschiedenis zou hem kennen als de 'Dynast-King'. Koning Dorgalua streefde ernaar de haat onder de mensen van de eilanden uit te roeien, en een halve eeuw lang kende Valeria welvaart. Maar na de dood van de koning brak er opnieuw een burgeroorlog uit toen drie facties streden om de controle: de Bakram, die een groot deel van Valeria's adel vormden; de Galgastani, waarvan de bevolking de meerderheid van de bevolking van de eilanden uitmaakte; en de Walister, die maar weinigen telde. De eilanden werden al snel verdeeld tussen de Bakram en de Galgastani, en er ontstond een ongemakkelijke vrede in het land. Toch geloofde niemand dat de rust zou duren...