종전 후, 7개 연합국은 순수 인간을 지키고 외부의 침입을 막기 위해 협정을 맺고 벽을 세웠다. 그리고 매년 순수 인간의 기상을 높이기 위해 16세 청소년 중에서 '오니'를 뽑아 7개 지역을 다니며 종전을 기념했다. 올해는 연합국 중 최빈국이라 할 수 있는 퍼플에서 최초로 오니가 탄생해 새로운 역사의 시작을 알렸다. 이 때 연합국 내에서 원인 모를 두 건의 살인사건이 일어났다. 대상이 모두 오니였다는 점에서 연합국의 동맹에 큰 영향을 미칠 수 있다고 판단한 총 수상인 로렌은 까칠하지만 수사 실력만큼은 최고인 강선을 불러들여 조용히 수사해 달라고 의뢰한다. 강선은 로렌이 사건을 의뢰하기 전부터 자신이 따로 쫓고 있던 사건과 연쇄 살인이 연관이 있다는 사실을 알고 의뢰를 받아들인다. 선은 수사를 위해서, 초이는 최초의 퍼플 출신 오니인 자신의 투어를 해내기 위해서 함께 하기 시작하는데...