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. 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.