按照和魔王卡加利的約定，擁有魔戒騎士最高稱號“牙狼”的黃金騎士冴島鋼牙（小西遼生飾）前往約束之地尋找嘆息之牙。伴隨著狂風暴雨，他終于抵達約束之地的一片森林，誰知牙狼劍竟意外丟失。偶然機緣，他從三個穿著盔甲的小精靈手里救下了被封印起來的藍色精靈少女梅露（蒼あんな飾）。從梅露口中得知，因為綠之城女王久丹姆（松坂慶子飾）喜歡搜集美麗的東西，所以梅露才被對方俘虜。在這個可愛的少女的指點下，鋼牙朝向智慧之祠尋找線索。他與梅露踏上充滿魔幻和神秘色彩的旅途，沿途遭遇被女王操控的怪物襲擊并解開多重魔法陷阱。隨著真相浮現，久丹姆的真實身份被揭示為魔王卡加利的化身，其意圖通過封印精靈力量完成魔界通道開啟儀式。最終在智慧之祠的核心區域，梅露犧牲封印之力解除女王的魔力束縛，鋼牙成功奪回嘆息之牙并完成與魔王的契約。