Nuori oppinut Ibn Fahdlan karkoitetaan maasta hänen rakastuttuaan yhteen sulttaanin rakastajattarista. Lähdettyään Bagdadista Ibn kohtaa matkalla joukon viikinkisotureita ja leiritulen äärellä ystävystyy heidän kanssaan. Joukon luo saapuu pohjoisesta nuori kuninkaallinen sanansaattaja. Hän kertoo tarinan mystisistä, yön pimeydessä esiin ryömivistä olennoista, jotka tuhoavat kaiken elävän ja ovat niin julmia ja verenhimoisia, etteivät ihmiset halua edes tunnustaa heidän olemassaoloaan. Nuori sanansaattaja pyytää viikinkisotureita kuninkaan avuksi taistelemaan näitä julmia olentoja vastaan. Soturit epäilevät pojan kertomusta ja pyytävät apua vanhalta selvännäkijältä. Tämä vahvistaa pojan kertomuksen, mutta ilmoittaa samalla, että onnistuakseen kukistamaan olennot viikingit tarvitsevat avukseen kolmannentoista sotilaan; tumman, Pohjolan ulkopuolelta kotoisin olevan soturin. Kuvaus sopii Ibniin ja hän liittyy viikinkijoukkoon taistellakseen näitä pelottavia tunkeiljoita vastaan.