依照和魔王卡加利的约定，拥有魔戒骑士最高称号“牙狼”的黄金骑士冴岛钢牙（小西辽生 饰）前去约束之地寻觅太息之牙。陪伴着暴风骤雨，他终于抵达约束之地的一片丛林，谁知牙狼剑竟不测丢失。有时机缘，他从三个穿着盔甲的小精灵手里救下了被封印起来的蓝色精灵少女梅露（苍あんな 饰）。从梅露口中得知，由于绿之城女王久丹姆（松坂庆子 饰）喜好汇集美丽的工具，以是梅露才被对方俘虏。在这个心爱的少女的指点下，钢牙朝向聪明之祠寻觅线索。
他与梅露踏上布满魔幻和神秘色彩的旅途，沿途有无数意想不到的危险和应战在等待着他们……
