Benua Atlatan sekali lagi dilanda kobaran api perang setelah terjadinya peristiwa mengerikan yang dikenal sebagai Tragedi Aula Agung. Apa yang semula diharapkan menjadi momen penuh kegembiraan yang akan menegakkan perdamaian antara Persatuan Fantasia dan Aliansi Pabrik—yakni pernikahan Sir Alexis Douse dan Lady Marrine Kreische—justru berubah menjadi tragedi. Saat pengantin pria dan wanita berjalan menuju altar, upacara tersebut tiba-tiba terganggu oleh konvergensi kuat "Chaos," energi gelap dari dimensi lain yang merusak tanah dan memunculkan monster serta iblis ke dunia. Dari dalam energi tersebut muncul Raja Iblis Diabolos, makhluk jahat yang seketika membunuh para adipati dari kedua faksi, menghancurkan segala harapan perdamaian di antara mereka.

Karena gagal mencegah bencana ini, Siluca Meletes, seorang penyihir dari Aliansi, sedang melakukan perjalanan melintasi pedesaan yang dipenuhi Chaos untuk belajar di bawah bimbingan seorang ahli sihir. Ketika ia dihentikan oleh sekelompok tentara yang bekerja sama dengan Federasi, Siluca diselamatkan oleh Theo Cornaro, seorang prajurit muda yang membawa “Crest” misterius, sebuah simbol sihir yang memberi pemakainya kemampuan untuk mengusir Chaos. Tanpa setia pada wilayah tertentu, Theo berharap dapat mencapai pangkat Lord agar ia bisa membebaskan kota kelahirannya, Sistina, dari penguasa tirani dan Kekacauan yang menyebar di dalamnya. Terkesan oleh tujuan mulianya, Siluca menandatangani kontrak sihir dengan Theo, dan keduanya memulai perjalanan untuk memulihkan keseimbangan di tanah mereka yang dilanda perang.