按照和魔王卡加利的约定，拥有魔戒骑士最高称号“牙狼”的黄金骑士冴岛钢牙（小西辽生 饰）前往约束之地寻找叹息之牙。伴随着狂风暴雨，他终于抵达约束之地的一片森林，谁知牙狼剑竟意外丢失。偶然机缘，他从三个穿着盔甲的小精灵手里救下了被封印起来的蓝色精灵少女梅露（苍あんな 饰）。从梅露口中得知，因为绿之城女王久丹姆（松坂庆子 饰）喜欢搜集美丽的东西，所以梅露才被对方俘虏。在这个可爱的少女的指点下，钢牙朝向智慧之祠寻找线索。

他与梅露踏上充满魔幻和神秘色彩的旅途，沿途有无数意想不到的危险和挑战在等待着他们……

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.

ギャノンを倒し、全ての魔戒騎士とヒトを救った黄金騎士・牙狼の称号を持つ魔戒騎士冴島鋼牙。そのために支払った代償は大きく、彼は大いなる力・ガジャリと契約し、生きて帰れる保証の無い『約束の地』から『嘆きの牙』を持ち帰る命を受け、いつ終わるとも知れぬ旅に出た。（牙狼〈GARO〉 〜MAKAISENKI〜を参照） 約束の地に降り立った瞬間、気を失った彼は愛用の魔法衣と魔導輪ザルバ、そして牙狼剣をも失ってしまう。気を取り直し約束の地を進む鋼牙。そんな彼の前に、この世界を支配するジュダムに捧げられる貢物であるメルが現れ、成り行きで彼女を救った鋼牙はこの世界が『モノ』の世界であることを知る。嘆きの牙を探すうち、鋼牙は次第にこの世界の真実を知り、ジュダムの野望を阻止するために戦うことを決意する。

GARO 마계섬기에서의 가쟈리와의 계약으로 인해 마계섬기 중에 일어난 모든 사건을 정리한 후 약속의 땅으로 향한 코우가의 이야기