La historia de "Tales of Vesperia" tiene lugar en el mundo de Terca Lumireis, un mundo cuyo modo de vida se basa en la tecnología conocida como Blastia. Los habitantes usan maquinarias para satisfacer sus necesidades más básicas, estando controladas por los gobernantes de cada país. Pero la función principal del Blastia es crear barreras protectoras alrededor de las ciudades ya que fuera de estas los monstruos hace que viajar sea algo extremadamente peligroso. De hecho, tan peligroso, que la mayoría de la gente se pasa toda la vida confinada en sus ciudades sin conocer nunca el mundo exterior.