События аниме "Tales of Vesperia: The First Strike" разворачиваются спустя несколько лет после окончания Великой Войны и перед началом событий Tales of Vesperia. После смерти императора его престол остается пустым, так как он не успел назначить наследника. Несмотря на это, мир кажется находящимся в состоянии покоя.

Планета Терца Лумириес переживает эпоху открытий и процветания, используя мощь загадочного вещества под названием "Эар" (Aer). Кристализованная форма этого вещества, известная как "сердцевина", является сильнейшим источником энергии, важным для существования человечества. Города защищаются от нападений монстров с помощью барьеров, питаемых энергией "сердцевин".

Главные герои, Юри Лоуэлл и Флинн Шифо, два рыцаря, присоединившихся к корпусу Найлена, отправляются на миссию в глухой лес рядом с городом Шизотания. Их задача - исследовать аномально сильный поток Эар в этой области. Вместе со своими старшими товарищами, Хиском Айхипом и Шастером Айхипом, они сталкиваются с невероятными приключениями и опасностями, которые изменят их жизни навсегда.