En 2077, le Japon domine les secteurs de la robotique et de la biotechnologie. Mais les Nations-Unies considèrent ces avancées technologiques comme une menace pour l'humanité et mettent en place un système de réglementation draconien. Le Japon se retire alors de l'ONU et s'isole complètement du reste du monde. Dix ans plus tard, une unité des forces spéciales américaines - dont l'un des membres est le Lieutenant-Commandant Vexille - est envoyée pour enquêter sur la situation réelle au Japon. Ce qu'ils vont découvrir changera la face du monde ?

L’histoire se déroule à la fin du 19e siècle en Europe. Une nouvelle technologie permet de redonner aux cadavres une âme artificielle pour être utilisés en tant que main-d’œuvre ou soldats appelés les nécromates. John H. Watson (qui deviendra plus tard le partenaire de Sherlock Holmes), jeune étudiant en médecine à Londres, est recruté par le gouvernement pour devenir agent secret. Il est envoyé en Afghanistan sous couverture d’infirmier de l’armée. Watson apprend que le nécromate original (The One), créé il y a plus de 100 ans par le scientifique Victor Frankenstein, est encore en vie quelque part dans le monde orchestrant dans l’ombre un complot. Le jeune Watson décide de se lancer à sa poursuite.

Prenant place peu de temps après la fin de l'arc Tartaros, l'histoire de ce second long-métrage sera principalement centré sur le personnage Natsu Dragneel, mieux connu sous le pseudo de Salamander.