Heian-kyō, hoofdstad en het centrum van de elegante, aristocratische cultuur, wordt zwaar bewaakt door een spiritueel krachtveld – zo lijkt het tenminste. In werkelijkheid kunnen onmyōji (hofmagiërs die het spirituele krachtveld creëren) alleen het paleis in het noordelijke deel van de stad verdedigen; in de binnenstad zwerven na zonsondergang monsters rond die bekend staan als 'horror' en die zich tegoed doen aan menselijke zielen. Er is echter een groep helden die het gewone volk beschermt tegen 'verschrikkingen' in de duisternis.
Rei Suzumura, Zero the Silver Fanged Knight, patrouilleert in zijn eentje wanneer hij de witte Horror Ring tegenkomt, die een commune heeft gecreëerd waar Horrors en mensen in harmonie samenleven, zolang één mens per maand zich laat verslinden door de Verschrikkingen. Rei krijgt, samen met Makai-priester Cain en de ridder-in-opleiding Yuna, van de Makai-senaat de opdracht om Ring te doden en de mensen onder zijn slavernij te bevrijden door middel van Yuna's moeder, de Makai-priesteres Iyu.
Twee rechercheurs genaamd Ivo en Randy en hun stagiair Cornelius (Coco) gaan op onvoorspelbare en vaak absurde wijze de criminaliteit te lijf. Ondanks dat Ivo en Randy serieuze rechercheurs zijn, vloeken ze, gebruiken ze drugs en geweld en schuwen ze niet om hun stagiaire neer te schieten. Ze zijn afwisselend lui, wraakzuchtig, wellustig of jaloers!