Setelah Germania menginvasi negara tetangga pada tahun 1939, Eropa mengalami perang yang menghancurkan. Selama perang, Germania mengincar negara pegunungan yang lemah, Elystadt. Dengan kekuatan militer yang jauh lebih unggul dan telah meraih kesuksesan besar di awal perang, Germania diperkirakan akan menaklukkan Elystadt dengan mudah.
Keadaan semakin memburuk bagi negara kecil ini ketika tentara Jerman menangkap putri mereka, Ortfiné “Finé” Fredericka von Eylstadt, saat ia sedang menuju ke sebuah pertemuan penting dengan Britania. Namun, ketika misi transportasi Jerman yang bersamaan menjadi kacau, Izetta, penyihir terakhir yang masih hidup, melarikan diri. Ketika dia mengenali Putri Finé dari masa kecilnya, Izetta menyelamatkannya dari tentara Jerman dengan memanfaatkan kemampuan sihirnya. Sekarang 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.
