과학이 발달한 제국과 성령의 힘을 받은 네뷸리스 황청은 한 세기 동안 참혹한 전쟁을 이어간다. 천제 직속 사도성의 최연소 일원인 이스카는 어린 성령술사를 풀어준 죄로 투옥되고 만다. 1년 후, 제국의 상부는 이스카의 석방을 대가로 그에게 빙화의 마녀를 제거하라 명한다. 그렇게 전장으로 향한 이스카는 황청의 왕녀 앨리스리제를 만나게 되고, 계속되는 접촉으로 인해 둘은 서로를 적 이상으로 인식하기에 이른다.