魔術士が統治する大陸。 ウル魔法皇国で魔術士と呼ばれる者はすなわち、非凡な才能を有した選ばれし人物であり、彼らには地位と名誉が約束された。 主人公のシリウスは、故郷の『南星島』と『育ての親』を裕福にしたいという夢を持っており、その夢を叶える為の第一歩として見事『三級魔術士』の試験に合格する。 久しぶりに故郷へと帰省し、魔術士になったことを報告するシリウスだったが、皇国から『国家反逆罪』の罪を課せられ、シリウスの幸せな日常は終わりを告げる。 皇国の魔術士に復讐を誓うシリウス。 自身の出生に纏わる大きな謎『アカシック・レコード』の存在を求め、ウル魔法皇国を旅する──。