Dos naciones, el Imperio y la Soberanía de Nebulis, han estado en guerra durante 100 años. Encarcelada por liberar a una bruja, Iska tiene la oportunidad de liberarse. A cambio, debe acabar con un poderoso mago astral conocido como la «Bruja de la Calamidad de Hielo».