La guerre des Magi n'avait laissé que cendres et misère dans son sillage. La magie elle-même avait déserté le monde. Un millénaire plus tard, l'humanité a rebâti une civilisation en s'appuyant sur le fer, la poudre, la vapeur, la mécanique et la technologie. Pourtant, une jeune fille a su redécouvrir l'art perdu de la magie. Prisonnière du maléfique empire qui entend exploiter ses dons à des fins guerrières, Terra va croiser la route d'un jeune homme répondant au nom de Locke. Ensemble, ils parviennent alors à fuir de justesse les griffes impériales, déclenchant une série d'événements qui bouleverseront nombre de vies et mèneront à une conclusion aussi épique qu'inévitable.