この世界では魔法を使える魔女が十一人居る。一人を除き、十人がそれぞれの国で戦争の主戦力として使われ、圧倒的な力を持つ。そして、各国が当たり前のように戦争を繰り広げている。そんな世の中で唯一どこの国にも所属しない大都市、アルメジアに住み、巨大学園シャルに幼なじみ二人と義理の妹と通う少年ルル・セラクークはやがて、炎乃姫と氷乃姫と呼ばれる二人の魔女の運命を変える事になる。