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