Dreams of an Exile est une histoire de yuri avec des éléments d'exploration. Incarnez Lyra, explorez le monde, rencontrez d'autres filles exilées, vivez votre premier amour, utilisez une super botte pour sauter les fosses, coupez les arbres, cassez des pierres, nagez et bien plus encore. Le tout dans un style pixel art mignon.
Lyra est une demi-elfe qui vit dans un village où elfes et humains cohabitent en paix depuis des siècles, protégés des monstres de l'extérieur par une barrière magique. Tout semblait paisible jusqu'à ce qu'une mystérieuse brume commence à couvrir le village, rendant les gens malades, y compris sa mère. À la recherche d'un moyen de la sauver, Lyra découvre dans les notes de son père que la solution serait en dehors de la barrière. Cependant, celui qui la traverse ne peut jamais revenir et devient un exilé.
Déterminée, Lyra entreprend son voyage sans retour et découvre que les histoires qu'elle a entendues étaient une farce. Enquêtant sur les raisons qui ont conduit à tant de mensonges, elle rencontre d'autres filles exilées. Maintenant, elle est confrontée à la mission de franchir la barrière et de retourner dans son village, en même temps qu'elle peut vivre son premier amour.