在某個「魔術」被視為詛咒，並受人忌諱的時代── 任職於專門囚禁魔術師的監獄──「瓦塞爾海姆大監獄」的年輕刑法官瑪麗安， 從國家那裡收到一個令人震撼的命令。 內容是要她與數年前煽動魔術師叛亂並因此被捕入獄的男人──基爾羅亞， 一起追捕逃亡至今的叛亂主謀──雷梅迪奧斯。 瑪麗安在反叛軍與王國軍的戰爭中失去了故鄉與父母， 基爾羅亞則是罪大惡極的反叛軍魔術師， 水火不容的兩人，在旅行途中也不斷鬥嘴。 然而在這段過程中，瑪麗安逐漸發現隱藏在魔術師叛亂背後的「真相」──