Na sequência do GARO e Garo: Red Requiem Makai Senki segue a continuação das aventuras de Kouga Saezima como ele é promovido a ser o Cavaleiro Makai para o Senado e como ele tenta evitar uma morte prematura depois de ter sido marcado pela Seal of Destruction pela série antagonista. Ao contrário da série anterior, vários episódios se concentrar exclusivamente em Rei.
Subtramas para relacionamento romântico slow-ebulição da série A preocupação de Kouga com Kaoru que está tentando obter o seu primeiro livro de fotos publicado enquanto Kouga tenta manter o seu selo um segredo dela, Rei / Zero também ter sido marcado com o selo e um possível ressurgimento da sua rivalidade amigável com Kouga, ea identidade do antagonista da série, um Sacerdote Makai vermelho-mascarado que "focas" Kouga e Rei, como parte de seu esforço para destruir todos os Cavaleiros Makai e fazer os Sacerdotes dominante novamente.
Também foi introduzida é o Makai Senado, que lidera a ordem Makai e, portanto, o excesso de regras os cães de guarda mostrados na série anterior. O Senado inclui Graça , uma alta classificação Sacerdotisa Makai e dá as ordens no lugar dos cães de guarda e novo parceiro de Kouga Reo fudo , um bondoso Makai Priest e criador do Gouryu visto anteriormente no filme Red Requiem . Reo também é visto para ser incomodado pelas memórias de uma mulher (conhecido como Mio) de seu passado, que Kaoru lhe lembra.