Di dunia Aerythia, sihir adalah jantung kehidupan, dan setiap elemen memiliki Penjaganya. Namun, ketika Penjaga Api—sumber kekuatan yang menjaga keseimbangan dunia—menghilang, dunia terancam dilahap kegelapan. Klan sihir berperang, kekacauan merajalela, dan hanya satu ramalan yang menjadi harapan: "Yang lahir di bawah dua bulan kembar akan membangkitkan Api yang hilang"
Astra, seorang gadis yatim piatu yang tinggal di desa terpencil, hidup dengan bakat sihir yang tidak biasa. Sejak kecil, ia dapat mengendalikan nyala api tanpa mantra. Namun, kemampuan itu menjadi kutukan ketika ia tak sengaja membakar rumah keluarganya, membuat seluruh desa menjauhinya.
Saat Astra berusia 18 tahun, sebuah serangan makhluk bayangan menghancurkan desanya. Di tengah kehancuran, seorang pria misterius bernama Kael muncul, mengendalikan pedang yang dipenuhi aura sihir angin. Ia menyelamatkan Astra dan berkata, "Kau adalah orang yang dicari dunia ini. Kau adalah Penjaga Api yang baru."