Pada tahun 1939 Masehi, negara imperialis Germania menginvasi negara tetangga yang kemudian meluas menjadi perang di seluruh daratan Eropa.

Selanjutnya pada tahun 1940, serangan Germania tertuju ke Kerajaan Elystadt, sebuah negara Alpen kecil yang dipenuhi air yang indah dan lingkungan yang hijau.

Finé, puteri dari Kerajaan Eylstadt, secara tidak sengaja bertemu dengan Izetta, penyihir yang dahulu pernah diselamatkan olehnya.

Izetta pun bersumpah menggunakan seluruh kekuatan sihirnya untuk membantu Finé dan menyelamatkan Eylstadt.