"Tales of Vesperia: The First Strike" se passa poucos anos após o final da grande guerra que precedeu os eventos de Tales of Vesperia. O imperador acaba de morrer, mas o mundo parece estar em paz. A substância conhecida como “aer” proporciona às pessoas do planeta Terca Lumireis uma fase de descobertas e prosperidade. A forma cristalizada do aer vem sendo produzida para criar barreiras ao redor das cidades e protegê-las do ataques de monstros. Um dia, Yuri Lowell e Flynn Scifo, dois cavaleiros recém-ingressados no Nylen Corps, são enviados para investigar a verdade sobre uma estranha erupção de aer. (Fantaspoa)