Dans le monde de Fairstone Legacy deux environnements s’entremêlent : Arcanie et Dénérie. Tous deux abritent aujourd’hui des populations diverses descendant des peuples fondateurs arcane et dénère. Cependant une légende raconte que jadis vivait le peuple originel, celui de l’ancien monde. Celui-ci aurait laissé un héritage mystérieux nommé Fairstone.
Des changements récents dans l’environnement poussent arcanides et dénérides à parcourir le monde et à pénétrer toujours plus loin dans les territoires de leurs voisins respectifs ainsi que dans les terres sauvages et le sous-sol. Tous recherchent de quoi survivre à ces temps difficiles.
Les évènements prennent place dans une période de plus en plus trouble et instable. Les tensions montent entre arcanides et dénérides, attisées par Menorius, une organisation de l’ombre aux desseins encore inconnus.
Le joueur incarnera un/une jeune apatride à la recherche de l’héritage des anciens, pensant que celui-ci pourra ramener l’équilibre.