O filme se passa poucos anos depois da Grande Guerra, antes dos eventos do jogo. O Imperador morreu e sua posição ficou desocupada sem nenhum herdeiro escolhido, entretanto o mundo parecia estar em paz.Usando o poder de uma substância poderosa conhecida como Aer, as pessoas do planeta Terca Lumireis estão numa era de descobrimento e prosperidade. A forma cristalizada de Aer, conhecida como Apatheias, é considerado uma fonte muito poderosa, e é essencial para a vida humana. Para proteger a cidade de ataques dos monstros, uma larga escala de Apatheia está sendo produzida para criar barreiras em torno da cidade. Um dia numa floresta perto da cidade Shizontania, Yuri Lowell e Flynn Scifo, dois cavaleiros que tinham se juntado há pouco tempo ao Batalhão Nylen. Eles são enviados à uma missão para investigar a anormalidade de Aer na região.

Títulos Alternativos:
US: Tales of Vesperia: The First Strike | DE: Tales of Vesperia: The First Strike | FR: Tales of Vesperia: The First Strike | CN: 薄暮传说 初次冲击 | NL: Tales of Vesperia: The First Strike | KR: 테일즈 오브 베스페리아 : 퍼스트 스트라이크 | DK: Tales of Vesperia: The First Strike | ES: Tales of Vesperia ~ The First Strike ~ | BR: Tales of Vesperia: The First Strike | TH: จอมอัศวินพิภพมนตรา | IT: Tales of Vesperia: The First Strike | TW: 時空幻境 宵星傳奇〜The First Strike〜 | PT: Tales of Vesperia: The First Strike | MX: Cuentos de Vesperia – El primer ataque