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