Selatria follows the story of main characters Mage and Melanie, whose home of Availia is threatened by an invading imperial army. These two soon find themselves on the run, recruiting friends in unlikely places to protect their home… and eventually the world.