События в аниме Tales of Vesperia: The First Strike разворачиваются после Великой Войны, но еще до начала событий Tales of Vesperia. Император умер без наследника, и теперь в сердцах людей царит неопределенность. Но мир кажется находящимся в состоянии относительного покоя. В мире Терца Лумириес, который изучает силу загадочного вещества, известного как "Эар" (Aer), наступает эпоха открытий и процветания. Оно становится источником энергии, необходимой для жизни. Барьеры, питаемые энергией "сердцевин", охраняют города от набегов монстров. Главные герои, Юри Лоуэлл и Флинн Шифо, отправляются вместе со своими товарищами Хиском Айхип и Шастером Айхипом на миссию в лес Шизотания, чтобы исследовать аномальное явление связанное с Эар.