魔术监狱的玛丽安

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