Set around the final chapters of the "Black Fang" arc of "Garo", the 23rd episode in the first series, the movie is divided into three acts: Memory, Knight, and Makai. Awakening after being kidnapped from Saezima Manor, Kaoru finds herself in a room with Barago and a Makai Guide, Elda, as she learns her part in the former's plan to summon the Horrors' source, Messiah. Demanding how Barago could be a pawn of evil, he explained that he freely chose darkness to become stronger. To clarify all mysteries, he actually takes the time to tell her about his origins. Barago was born from a Makai family, his mother was a Makai Priestess and his father was a Makai Knight. Their family was once a happy one until Barago's mother fell ill. Her frailty gave him the drive to become a stronger person, to protect her as he trained to become a Makai Knight. Unfortunately, things take a turn for the worse when his mother is possessed by a Horror and Barago is forced to watch his father kill her before his eyes. His mother's death drives Barago to hate Horrors and also convinces him leave home to become a stronger warrior. His father later dies fighting Horrors, but he admits that he felt no sadness for his father's death. He ironically hates Makai Knights more than Horrors. However, for the sake of power, he eventually found apprenticeship under Taiga Saezima. Barago still desires greater power and Taiga saw him unfit to bear the title of Garo. To that end, Barago finds the "Madou Book of the Dark Arts" and forms a contract with Messiah to absorb her. Christened as "Kiba the Dark Knight", Barago eventually breaks the limits of his armor and proceeds to devour many Horrors to reach his quota of one thousand in preparation of absorbing Messiah. Soon after the story ends, a shocked Kaoru learns from Barago that he has also devoured Makai Knights and has intentions to consume Kouga in front of her. Kaoru becomes hysterical and is knocked out by Elda. Barago begins to remember one Makai Knight from his past: Bado the Storm Knight. The two fought many battles before, but in one final confrontation where Kiba won, he was covered in energy and was unaware of the effects of Bado's last attack. Awake, again, Kaoru learns from Elda's past. She once loved a Makai Knight named Shinji, but they were star-crossed lovers.