과학기술이 고도로 발달한 나라 제국과 두려움의 대상인 마녀의 나라 네뷸리스 황청. 각국의 영웅인 이스카와 앨리스 리제는 서로의 목숨을 걸고 싸우는 숙적이지만 어느 순간부터 서로에게 끌리기 시작한다.