Setelah Germania menginvasi negara tetangga pada tahun 1939, Eropa mengalami perang yang menghancurkan. Selama perang, Germania mengarahkan perhatiannya pada negara pegunungan Alpen yang lemah di Elystadt. Menawarkan militer yang jauh lebih unggul dan telah mencapai kesuksesan besar di awal perang, diharapkan Germania akan menaklukkan Elystadt dengan mudah.
Masalah hanya menjadi lebih buruk untuk negara kecil ketika tentara Jerman menangkap putri mereka, Ortfiné “Finé” Fredericka von Eylstadt, saat dia menuju ke pertemuan penting dengan Britania. Namun, saat misi transportasi Jerman yang terjadi bersamaan menjadi kacau, Izetta, penyihir terakhir yang masih hidup, kabur. 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.