Dans le royaume de Fran, vit Sylla, une jeune fille vivant une vie paisible mais ennuyante. Jusqu'au jour où quatre inconnu débarque dans l'auberge qu'elle aide son père à tenir. Elle y voit alors le moyen de changer son quotidien.

​Le Royaume de Vesperia est un joyau de civilisation qui a prospéré en ignorant les ombres à ses frontières. Mais cette nuit, le ciel s'embrase. Le culte fanatique de la Trinité de Fer a lancé ses légions pour raser la capitale, Orynthia. ​Au milieu des cendres, la Princesse Isolde ne doit sa survie qu'à un homme : son garde personnel, Caelan. Pour elle, il n'était qu'un protecteur taciturne. Pour le reste du monde, il est "Le Premier", l'ancien commandant des Spectres de Jais, l'unité la plus impitoyable de l'histoire, capable de faire basculer une guerre à elle seule. ​Pour sauver Isolde, Caelan doit briser son serment de paix et redevenir le monstre qu'il a tenté d'oublier. Leur voyage les mènera vers la Forteresse de Solitude, un bastion oublié au nord. Mais pour reprendre le royaume, Caelan devra retrouver ses anciens frères d'armes de l'Escadron Noir. Le problème ? Ils sont désormais dispersés, corrompus ou assoiffés de vengeance envers celui qui les a abandonnés.