世界は魔女の侵攻により荒廃していた。現世の危機に現れ、この世を平和に導くとされる奇蹟の子シンシアは、宰相サルマキスから魔女を倒すための秘儀に必要な「ブリック」を収集する旅を要請される。それが千年にわたる宿命にまつわる旅とも知らず、シンシアは護衛のバッハとともに旅立った。