Setelah Germania menginvasi negara tetangga pada tahun 1939, Eropa dilanda perang yang dahsyat. Selama perang, Germania mengincar negara pegunungan Elystadt yang lemah. Dengan militer yang jauh lebih unggul dan telah meraih banyak keberhasilan di awal perang, Germania diperkirakan akan menaklukkan Elystadt dengan mudah.
Keadaan semakin memburuk bagi negara kecil itu ketika tentara Germania menangkap putri mereka, Ortfiné “Finé” Fredericka von Eylstadt, saat ia sedang menuju pertemuan penting dengan Britannia. Namun, ketika misi transportasi Germania yang sedang berlangsung mengalami kegagalan, Izetta, penyihir terakhir yang masih hidup, melarikan diri. Ketika ia mengenali Putri Finé dari masa kecilnya, Izetta menyelamatkannya dari tentara Germania dengan memanfaatkan kemampuan sihirnya. Kini bersatu kembali dengan sang putri, Izetta berjanji untuk melindungi Elystadt dari Germania, dan dengan penyihir terakhir yang masih hidup di gudang senjata mereka, Elystadt berharap dapat membalikkan keadaan melawan raksasa perang imperialis.
