1. Protagonista: Hlavní postavou Fate of Banished je Elara, žena, která je zpočátku otrokyní, ale později se stává mocnou čarodějkou. Je to ona, kdo se vydává na cestu, aby odhalil pravdu o pádu království Valeria a nakonec ho zachránil před zničením.
2. Zloduchy: Ve Fate of Banished je několik ženských antagonistek, včetně Lyly, archonky konkurenčního království Ashlael, která je odhodlána dobýt Valerii a vládnout celému kontinentu. Mezi další ženské padouchy patří čarodějka Morwenna, která spolupracuje s Lylou, a Stínová královna, tajemná a mocná entita, která se snaží zničit svět.
3. Mentoři a spojenci: Elara se během své cesty setkává s různými ženskými postavami, které slouží jako rádkyně a spojenci. Patří mezi ně moudrá a mocná čarodějka Sorcha, která učí Elaru magii, a Anya, zručná bojovnice, která se stává Elařinou věrnou přítelkyní a společnicí.
4. Možnosti romantiky: Ve Fate of Banished má hráč k dispozici několik možností ženské romance. Patří mezi ně Serafina, bývalá otrokyně, která se připojí k Elařině družině, a Celestia, šlechtična z Valerie.
Celkově ženy hrají ve Fate of Banished významnou roli, pohánějí příběh kupředu jako protagonisté a padouši a zároveň poskytují hlavní postavě vedení, podporu a romantické zájmy.