魔導大国ミルガルドは、かつて魔法を封印し魔術を発展させた歴史をも持つ。魔法使いが消えて千年、召喚士テンカと魔術師ヒナメタは、十二歳の王子リッツの『わたり』の儀式に同行し、隣国ゼルダへ旅立つ。そこで彼らが出会ったのは、世界に一つしかないはずの『アーク鉱石』と、存在しないはずの魔法。そして、誰も知らない千年前の歴史だった。