Tokyo, 2011. La capitale du Japon est depuis quelques temps en proie à une vague de crimes, et la police s'est donnée les moyens d'enrayer le problème en créant la Tokki, groupe spécial d'enquête.

Shindô Ranmaru fait partie des nouvelles recrues, lui dont l'ambition est de réduire à néant la criminalité, et de faire la lumière sur un événement tragique qui a bouleversé son enfance : la tragédie de Machida. Ce jour-ci il ne l'oubliera jamais ! Ce jour où sa sœur et lui se sont retrouvés orphelins, ce jour où son quartier a été mis à sang. Ses parents, ses voisins, ses amis, aucun n'en a réchappé. Incompréhensible horreur : plus de 185 personnes ont étés retrouvés mortes, mutilées par une sorte de bête sauvage que personne n'a vue.



Lors d'une mission avec son équipe, Shindô se fait attaquer par des jeunes possédés par une entité collée à eux. Les balles ne leur font aucun effet, et leur force est surhumaine. Alors que tout semble perdu pour Shindô, une fille aux cheveux rouges le sauve en décapitant le monstre. Cette fille il la connaît car elle hante ses rêves presque toutes les nuits, tenant comme actuellement une épée, et gisant sur une montagne de cadavres.

Cette fille fait en réalité partie d'une unité secrète de la police nommée Tokkô, et dont le rôle serait d'anéantir les monstres attaquant les humains. La fille aux cheveux rouges se nomme Suzuka, et elle apprend à Shindô que la tragédie de Machida a un rapport avec les monstres qui viennent de l'attaquer. Ces derniers sont justement à la recherche des survivants de cette tragédie, et il se trouve que la Tokkô n'accueille en son sein que les rescapés de Machida.