События Tales of Vesperia: The First Strike происходят через несколько лет после окончания Великой Войны и до начала событий Tales of Vesperia. Только что умер император, и его место теперь пустует. Он не успел назвать наследника, однако мир, казалось бы, находится в состоянии покоя.

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

Однажды, Юри Лоуэлл (ユーリ・ローウェル) и Флинн Шифо (フレン・シーフォ), два рыцаря, недавно присоединившихся к корпусу Найлена, вместе со своими старшими товарищами Хиска Айхип (ヒスカ・アイヒープ) и Шастер Айхип (シャスティル・アイヒープ) были отправлены на миссию в глухой лес недалеко от города Шизотания, чтобы исследовать аномально сильный поток Эар в этой области.

Ten years after the Great War against the demon-beasts, the empire rules over the world and prosperity relies on the massive use of aer.

Yuri Lowell and Flynn Scifo are two young men who have just enrolled the ranks of the prestigious Imperial Knights. One day, they are sent to the town of Ceazontania, where abnormal aer activity has reportedly caused the proliferation of horribly mutated beasts, with serious threat for the whole region.

Meanwhile, the Knights Supreme Commander Alexei Denoia and the naive Princess Estellise are involved in a behind-the-curtains struggle for power in the capital. The situation in Ceazontania deteriorates as the garrison of Imperial Knights finds that they cannot expect any immediate support from the capital.

Then, Niren Fedrok, commander of the Imperial Knights in Ceazontania, takes an unexpected decision that is going to change Yuri and Flynn's destiny forever.

What are the secrets behind the extraordinary events that are happening around Yuri and Flynn? Will they be able to defend the innocent people of Ceazontania and stay true to their beliefs?

(Source: Funimation)