公元十一世紀，巴格達是當時世界文明的中心，在這種背景之下，阿默德（安東尼奧·班德拉斯飾）因為位高權重，享盡了特權，但是后來因被美色誘惑，而被放逐到外地當特使。阿默德和一隊商旅同行，他的仆人是梅奇塞德（奧馬爾·沙里夫飾），結果在旅途中遇到了一個勇士團。這個勇士團向阿默德說，有種不知名怪物正在他們的家園肆虐。阿默德對這種說法感到非常懷疑，他們說怪物會在多霧的夜晚出現，把獵物肢解之后再吃掉尸體，這種怪物防不勝防，他們怕得連怪物名字都不敢說出來。

　　這個勇士團由勇敢的勃利威帶領，勇士們來自四面八方，有海格、巨人赫丹、馬術師羅尼、神射手里梭、迷信鬼史格、樂師威士、不喜歡說話的艾索、狗頭軍師哈加、愛斗嘴的海拉、長不大的哈塔、和個性陰沉的雷格納。當他們回到羅加國王所掌政的家鄉之后，阿默德發現國王、薇露王后、和詭詐的威里夫王子都不能阻止怪物橫行，在種種威脅的脅迫之下，阿默德發現他必須克服恐懼走向戰場，不然就會遭到被怪物吞噬的命摺�