고도의 과학기술을 가진 제국과, '마녀의 나라'로서 두려움의 대상이 된 네뷸리스 황청. 오랫동안 대립해온 두 나라의 전장에서 소년과 소녀가 만난다. 사상 최연소로 제국 최고 전력이 된 검사, 이스카. 황청 최강이라 일컬어지는 얼음의 마녀 공주, 앨리스리제.