依照和魔王卡加利的约定，身为拥有魔戒骑士最高称号“牙狼”的黄金骑士冴岛钢牙（小西辽生 饰），前往约束之地探寻叹息之牙。狂风暴雨中，他终于抵达约束之地的一片森林，然而牙狼剑却意外遗失。机缘巧合下，他从三个身着盔甲的小精灵手中，救下了被封印的蓝色精灵少女梅露（苍あんな 饰）。据梅露所言，绿之城女王久丹姆（松坂庆子 饰）热衷于收集美丽之物，她才因此被女王俘虏。在这位可爱少女的指引下，钢牙朝着智慧之祠去寻找线索。 随后，他和梅露开启了充满魔幻与神秘色彩的旅程，一路上，数不清的意外危险和挑战正等着他们……