Война Магов оставила после себя лишь пепел и страдания. Даже сама магия исчезла из мира. Теперь, тысячу лет спустя, человечество изменило мир с помощью железа, пороха, паровых двигателей и других машин и технологий.
Но есть один, кто обладает утраченной силой магии - молодая девушка по имени Терра, которую злая Империя держала в рабстве, пытаясь использовать ее силу как оружие. Это приводит к роковой встрече между Террой и молодым человеком по имени Локк. Их мучительный побег из лап Империи запускает серию событий, затрагивающих бесчисленное количество жизней и ведущих к одному неизбежному выводу.