Świat Terca Lumireis oparty jest na niezwykłej substancji zwanej aer, stanowiącej źródło energii i niebezpiecznych zjawisk. Tales of Vesperia: The First Strike opowiada historię Yuri’ego Lowella i Flynna Scifo, dwóch młodych rycerzy imperialnych, którzy dopiero rozpoczynają swoją karierę. Wysłani do odległego miasta Ceazontania, bohaterowie muszą zbadać tajemniczą aktywność potworów oraz dziwne anomalie związane z przepływem aer. W obliczu coraz groźniejszych trudności, rycerze stają w obronie mieszkańców, jednocześnie odkrywając sekrety imperium i własnych motywacji. Wypełniona akcją, humorem i barwnymi postaciami opowieść przedstawia genezę przyjaźni oraz ideałów Yuri’ego i Flynna, zanim stali się legendami znanymi z gry „Tales of Vesperia”. Film posiada emocjonującą atmosferę heroic fantasy i doskonale ukazuje początki zmagań o sprawiedliwość w świecie zagrożonym chaosem.
