헤이안 시대의 교토에서 '오니멘 파티'라 불리는 미스터리한 집단이 공포의 흑마술로 시민들을 테러하는 기이한 사건이 발생합니다. 2480년, 정부는 새로운 법 집행 부서인 '시공간 수비대'를 설립하여 시대 간 범죄자를 제거하는 임무를 맡깁니다. 그들 중 가장 강한 검객인 하야미는 시공간 범죄자 '오니멘 사이세이'를 잡기 위해 헤이안 시대로 파견됩니다. 하야미가 목표를 추적하며 교토를 조사하면서, 그는 도시가 오니멘 파티의 통제를 받는 악의 소굴이 되었음을 알게 됩니다. 이제 정의와 악의 싸움이 시작됩니다.