부와 명예를 누리던 바그다드시인 아메드 이븐 파들란은 유부녀와 불륜의 사랑을 나누다 발각되어 약탈과 살육의 땅, 북구 투쑤크블라드의 사절로 강제 파견된다. 다국어를 구사하는 충복 멜기세데와 함께 낯선 오지에 던져진 아메드. 하지만 그가 목적지에 도착했을 때, 그 지역의 통치자인 히갈리악 왕은 이미 운명한 상태였고, 설상가상으로 인근 마을에 괴물들이 출몰하여 엄청난 피해를 입었다는 소식을 접하게 된다. 그리고 얼마 뒤, 로쓰가르 왕이 통치하는 왕국으로부터 전령이 찾아와 군사지원을 요청한다.