Garo narra la storia di Koga Saejima, un ragazzo facente parte dell'ordine dei Cavalieri Makai che combatte gli Orrori, mostri demoniaci che uccidono e divorano gli esseri umani, trasformandosi nel Guerriero Dorato, Garo.
Un giorno incontra Kaoru Mitsuki, una giovane pittrice, salvandola da un Orrore. Durante lo scontro la ragazza viene però contaminata dal sangue della creatura ed è pertanto destinata a morire dopo circa 100 giorni.
Spinto da una serie di sentimenti che mai rivelerà alla ragazza Koga inizia una sistematica caccia agli altri Orrori, utilizzando la ragazza stessa come esca vivente e cercando così un modo per purificarla prima che scadano i suoi ultimi giorni.