기적의 섬 '천공의 대감옥'. 그곳에는 마왕의 혈육과 무시무시한 마술이 담긴 600점 이상의 마왕의 회화가 봉인되어 있다. 천공의 대감옥에 갇혀 간수의 임무가 주어진 리온은, 마술의 힘이 깃든 수감자 소녀 키리카, 레오나와 함께 탈옥의 기회를 노리고 있었다. 하지만 어느 날 전설의 탈옥왕이라고 불리는 수감자 발레리아에게 키리카를 빼앗기고 만다. 키리카에게 감춰진 진정한 힘이란….