L'histoire débute trois ans avant les évènements du premier jeu. Nous jouerons cette fois un natif de Teer Fradee, emmené de force sur le continent de Gacane. Dans ce vieux monde ravagé par la guerre et la crainte du Malichor, vous devrez regagner votre liberté par la diplomatie, la ruse ou le combat, avec l'aide des alliés que vous rencontrerez.