Garo: Soukoku no Maryu (lit. Blue Cries of the Demon Dragon) is the second film to the Garo series. The film serves as an epilogue after Makai Senki and leads up to The One Who Shines in the Darkness. The story continues after the events of Makai Senki. Having made a contract with Gajari, Kouga Saejima honors his end of the deal by traveling to the Promised Land to retrieve a part of Gajari: the Fang of Sorrow. After Kouga defeated Sigma, Gajari transported him to the Promised Land, however, his quest had unexpected results.

Movie contains the stories of three people: Suzuki (Toma Ikuta), Kujira (Tadanobu Asano) and Semi (Ryosuke Yamada). Suzuki is a former middle school teacher. His girlfriend was killed, which led him to quit his job and attempt to take revenge on her murderer. To do so, Suzuki has to infiltrate the underground world of criminals. Kujira is a contract killer for hire. He makes his targets fall into confusion and eventually commit suicide. Semi is a contract killer who uses the knife to take out his targets.

Katsu (Mitsuko Baisho) is a 73-years-old woman. She often makes trouble with her biting remarks. While raising a daughter alone, Katsu was unable to live the life she wished for. One day, Katsu goes to a photo studio and takes a picture. She leaves the photo studio, but finds that she is now 20-years-old (Mikako Tabe) again. Katsu changes out of her grandmother clothes, picks out a more youthful style and names herself Setsuko Otori. Later, Katsu decides to take part in a singing contest held in a shopping district. Her singing fascinates the audience and she wins the contest. Katsu begins to move closer to her past dream of becoming a singer.