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. Membanggakan 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 bagi negara kecil ketika tentara Jerman menangkap putri mereka, Ortfiné “Finé” Fredericka von Eylstadt, saat dia menuju ke pertemuan penting dengan Britania. Namun, ketika misi transportasi Jerman yang bersamaan menjadi kacau, Izetta, penyihir terakhir yang masih hidup, kabur. Ketika dia mengenali Putri Finé dari masa kecilnya, Izetta menyelamatkannya dari tentara Jerman dengan menggunakan 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.