La historia se lleva a cabo unos años después del final de la Gran Guerra antes de los acontecimientos en Tales of Vesperia. El emperador anterior acababa de morir y su posición permanece vacante sin heredero designado antes de su muerte, sin embargo, el mundo aparentemente permanece en un estado de paz. Utilizando el poder de una sustancia de gran alcance conocido como Aer la gente del planeta Terca Lumireis están en una edad de descubrimiento y de prosperidad. La forma cristalizada de aer que se conoce como apatheia, se considera una fuente de energía muy poderosa, ya que es esencial para la vida humana. Con el fin de proteger a los pueblos de los ataques de monstruos de grandes cantidades de apatheia se están produciendo para crear barreras en torno a las ciudades.
