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