Dans le monde de Tales of Vesperia, tout tourne autour de l'Aer, que l'on pourrait comparer à de l'énergie magique. À partir d'une forme cristallisée de cette énergie, les peuples vivant sur la planète Terca Lumireis fabriquent les Blastias, des pierres magiques aux fonctions diverses et variées. Par exemple, elles permettent d'utiliser la magie en combat, de faire couler des fontaines, ou encore de créer de vastes champs de protection pour éloigner les monstres des villes. Autant dire que l'Aer représente l'électricité de notre monde actuel. C'est ainsi que dans la ville d'Heliord, bourgeois et bas peuple se partagent le contrôle des Blastias, indispensables pour la vie courante. Le tout est régi par l'Empire et ses chevaliers, qui favorisent les gens de la haute société, au lieu de rester neutre. Le passé de Yuri comme Chevalier de l'Empire (au coté de son ami denfance Flynn) lui a appris que respecter le système ne faisait en rien avancer les choses. Après avoir quitté les chevaliers et son ami qui, lui, gravit les échelons, il erre dans le bas quartier de Zaphias où il rend service aux habitants. Cest dabord contre cette injustice que Yuri Lowell va se dresser pour tenter de retrouver un Blastia volé au bas peuple, et faire changer les choses à sa façon. Ce jour là, Yuri rencontre Estelle, une fille mysterieuse a la recherche de son ami Flynn. Ils décident de faire le chemin ensemble. Yuri ne le sait pas encore mais son étrange rencontre changera les destins de beaucoups de gens...