Tales of Vesperia: The First Strike tiene lugar poco después del fin de la Gran Guerra, antres de los enventos de Tales of Vesperia. El último emperador acaba de morir y, sin heredero, nadie ocupa su lugar; sin embargo parece que el mundo permanece en paz. Gracias al uso de una poderosa substancia llamada aer, el pueblo del planeta Terca Lumireis se encuentra en una era de descubrimientos y prosperidad. La forma cristalizada del aer, conocida como Apatheia, se considera una poderosa fuente de energía esencial en la vida humana. Para proteger las ciudades de los ataques de las numerosas hordas de monstruos, las Apatheia se están usando para crear barreras alrededor de aquéllas.
The story takes place on a world 100 years in the future, a few years before Lisa and Lorna joined eX-D organization. The world where people drives computer-controlled electrically powered "AI cars" which automatically take you where you want to go. However, one AI car mysteriously start to run amok. Now Nina and Rei, as the main driver for ex-D organization have to solve the mystery behind the AI car with evil plot and trap awaiting for them...
Keiichi Morisato está a la espera de la vida universitaria. Pero, en realidad, no tiene suerte en nada, y no tiene problemas con los clubes, el amor, etc. La verdad es que él tiene una mala estrella sobre su cabeza. Un día, Keiichi está atascado viendo el dormitorio mientras sus senpai están lejos, y tiene un montón de tareas que hacer para arrancar. Pero Keiichi es una persona de buen carácter, y se dedicó a hacer sus deberes. Cuando está a punto de terminar su tarea final, él hace una llamada telefónica a su senpai. Pero las palabras que vinieron a través del receptor son, "Diosa Línea de ayuda." Poco después, una hermosa diosa llamada Belldandy aparece delante de él desde el espejo de su habitación.
Las oficiales Tsujimoto y Kobayakawa se transfieren de nuevo a la estación de Policía Bokuto después de haber trabajado en otros departamentos. Poco después el descubrimiento de contrabando de armas de fuego y la recuperación de un disco magnético anuncian nuevos problemas para la estación Bokuto, ya que Jefe se encuentra encarcelado por guardar silencio sobre "Número Bee One", desarrollado por el detective Emoto, que desapareció hace dos años.
Las oficiales Tsujimoto y Kobayakawa se transfieren de nuevo a la estación de Policía Bokuto después de haber trabajado en otros departamentos. Poco después el descubrimiento de contrabando de armas de fuego y la recuperación de un disco magnético anuncian nuevos problemas para la estación Bokuto, ya que Jefe se encuentra encarcelado por guardar silencio sobre "Número Bee One", desarrollado por el detective Emoto, que desapareció hace dos años.
