Desde épocas remotas, monstros chamados Horrors aparecem através das maldades e loucuras existentes nos corações humanos. Kouga Saejima, um jovem guerreiro que teve seu pai morto por um Horror, é o herdeiro do título de Garo, o Cavaleiro Makai Dourado e mais poderoso dos Cavaleiros do Makai. Ele passa a caçar e destruir estas bestas por vingança. Um dia, ele conhece Kaoru Mitsuki, uma pintora que sonha ser um dia uma grande artista. Durante uma batalha contra um Horror, Kaoru tem o corpo banhado pelo sangue do monstro e sobrevive. Segundo a lei dos Cavaleiros Makai, as pessoas que tiverem sido banhadas pelo sangue de um Horror devem ser imediatamente mortas, pois são o alimento preferido deles e no final da história a jovem começa a se transformar em Horrors mais kouga tem que encontrar uma fruta que pode ajuda-lá. Porém, Kouga decide deixá-la viva, utilizando-a como isca para que os Horrors venham até ele e sua caçada se torne mais fácil.

Vagamente inspirado no relato em primeira mão de Jake Adelstein, este drama criminal acompanha o jovem jornalista americano à medida que ele entra no submundo banhado a néon da Tóquio de finais dos anos 90, onde nada nem ninguém são o que parecem ser.