Setelah Germania menginvasi negara tetangga pada tahun 1939, Eropa mengalami perang yang menghancurkan. Selama perang, Germania mengarahkan pandangannya ke negara pegunungan Elystadt yang lemah. Membanggakan militer yang jauh lebih unggul dan telah mencapai sukses besar di awal perang, diharapkan Germania akan menaklukkan Elystadt dengan mudah.

Masalah semakin buruk bagi negara kecil itu ketika tentara Jerman menangkap putri mereka, Ortfiné “Finé” Fredericka von Eylstadt, saat dia menuju pertemuan penting dengan Britannia. Namun, ketika misi transportasi Jerman secara bersamaan berjalan serba salah, Izetta, penyihir terakhir yang masih hidup, melarikan diri. Ketika dia mengenali Putri Finé dari masa kecilnya, Izetta menyelamatkannya dari tentara Jerman dengan memanfaatkan kemampuan magisnya. 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 untuk membalikkan keadaan melawan raksasa perang imperialis.