양아치 고교생 나리히라 타케루는 꿈에 몇 번이나 나왔던 수수께끼의 소녀 츠키미야에 대한 마음을 나날이 키워가고 있었다. 어느 날 불의의 사고로 절벽에서 굴러덜어진 타케루가 눈을 뜨자 눈앞에 꿈에서나 보던 츠키미야가 있었다! 그곳은 아베노 세이메이라는 음양사가 수호하는 '전기헤이안쿄'라는 이세계였다. 츠키미야에게 수상한 사람 취급을 받고 거리를 헤매는 타케루. 그때 갑자기 검은 안개가 거리를 뒤덮고 괴상한 괴물이 사람들을 덮치기 시작한다.

다시 전기헤이안쿄에서 눈을 뜬 타케루. 눈앞에는 죽었을 츠키미야가 서 있다. 하지만 아무도 타케루를 기억하지 못하고, 이상한 힘으로 오니와 싸웠다는 주장도 믿어 주지 않는다. 거리의 모습을 보고 시간 이동을 했다는 것을 깨달은 타케루는 이번에는 반드시 츠키미야를 지키겠다고 결심한다. 타케루에게 흥미를 가진 아츠나가의 지도 아래 음양사 수행을 시작하는데…

타케루가 아츠나가에게 훌륭한 전투 파트너임이 입증되자, 유라는 어려운 결정을 내려야 하는 상황에 직면한다.

힘을 제어하지 못하고 마을을 습격하는 타케루 앞에 세이메이가 나선다. 그리고 그의 분투로 타케루는 저지되고 의식을 되찾는다.

센테니얼 팬데모니엄에서 패배한 후 큰 충격을 받은 타케루가 검은 안개 속에 진입하는 것에 대한 두려움을 느낀다.

트라우마 극복에 성공한 타케루의 힘은 새로운 차원에 도달하지만, 다음 센테니얼 팬데모니엄에서 그는 많은 사실을 깨닫게 된다.