帝国東方魔法士育成機関『宵海』の卒業試験を最下位で卒業した魔法士アマリア・ルイカ。行き先もなく帝国を旅するルイカは、北都でとある魔女の少女と出会う。 「怖がりなあの子の為に、奇跡は起こせるって証明してみせたいの」 魔女の宣誓に心惹かれたルイカは少女と行動を共にするようになり、みるみる才能を開花させる。 夢見る魔女の少女は、ルイカの助けと共に掴み取った奇跡で、壊れた世界を染め変える。