在某个「魔术」被视为诅咒，并受人忌讳的时代── 任职于专门囚禁魔术师的监狱──「瓦塞尔海姆大监狱」的年轻刑法官玛丽安， 从国家那里收到一个令人震撼的命令。 内容是要她与数年前煽动魔术师叛乱并因此被捕入狱的男人──基尔罗亚， 一起追捕逃亡至今的叛乱主谋──雷梅迪奥斯。 玛丽安在反叛军与王国军的战争中失去了故乡与父母， 基尔罗亚则是罪大恶极的反叛军魔术师， 水火不容的两人，在旅行途中也不断斗嘴。 然而在这段过程中，玛丽安逐渐发现隐藏在魔术师叛乱背后的「真相」──