舞台は魔法が生活を支える世界。 主人公は当時5歳で10年前にあった魔戦争(魔法戦争)により記憶を無くし、そのまま孤児院に預けられ、そこで出会った運命の少女と共に、今新たに旅立つのであった。