Mikumo Hana (Fukada Kyoko) é a filha do grande ladrão Lupin (Watabe Atsuro). Apesar de ser a mais talentosa a roubar do que qualquer outro da família (Ozawa Maju, Kurihara Rui, Donguri, Maro Akaji), ela não aceita assumir os negócios da família e por isso trabalha como bibliotecária para ter uma vida normal. Hana tem um namoro sério com Sakuraba Kazuma (Seto Koji), que trabalha na Terceira Divisão da Polícia Metropolitana de Tóquio, especializada em apanhar ladrões. Um dia, Kazuma leva Hana a sua casa e ela entra em pânico após descobrir que ele vem de uma família de policias. Os seus pais, Norikazu (Shida Masayuki) e Misako (Marcia), são contra o seu casamento meramente porque Hana não faz parte da polícia.

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.