Shindou Ranmaru acaba de se tornar investigador para Tokki: Força especial investigação móvel. No dia de sua graduação, ele encontra uma garota mistériosa que ele sempre via em seus sonhos semi-nua, Rokujo Sakura, e descobre que ela faz parte de Tokko: Força especial de segurança pública. Shindou acaba se unindo a Tokko, para poder vingar seus pais, os quais tiveram seus corpos cortados em pedaços num assassinato em massa que houve na pequena cidade rural de Machida, cinco anos atrás. O único problema é que, os assassinos não são humanos, e também estão atrás de Shindou.