Elitesoldaterne Deunan, Briareos og Tereus kæmper for at bevare freden i by-nationen Olympus, indtil et snigangreb, foretaget af fanatikere, forvandler byen til en farefuld krigszone. I dette fantastiske eventyr, hvor mennesket står over for maskinerne i en kamp om overlevelse, kan man opleve revolutionerende computerskabt teknologi, forbløffende action og en fremragende historie.

Tales of Vesperia: The First Strike finder sted et par år efter afslutningen af Den Store Krig før begivenhederne i Tales of Vesperia. Den tidligere kejser havde lige død, og hans stilling er ubesat uden arving udnævnt før sin død, men verden tilsyneladende forbliver i en tilstand af fred. Udnytte kraften i en kraftig stof kaldet aer folk planeten Terca Lumireis er i en alder af opdagelse og velstand. Det krystalliserede form af aer der er kendt som Apatheia, anses for at være en meget kraftfuld energikilde, som det er afgørende for menneskers liv. For at beskytte byer mod angreb af monstre store mængder Apatheia bliver fremstillet til at skabe barrierer omkring byerne.