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