U progu drugiego tysiąclecia miasto Bagdad jest ośrodkiem wysoko rozwiniętej cywilizacji. Wywodzący się z bogatej rodziny, młody i porywczy poeta Ahmed Ibn Fahdlan (Antonio Banderas) wdaje się w niebezpieczny romans z niewłaściwą kobietą. Za karę wysłany zostaje z misją dyplomatyczną do odległego kraju. W wyprawie towarzyszy mu wierny sługa i mentor Melchisidek (Omar Sharif).
Po drodze wędrowcy natrafiają na obóz skandynawskich wojowników, którzy zapuścili się aż do Centralnej Azji. Ibn z niedowierzaniem wysłuchuje snutych przez nich opowieści o tajemniczym wrogu nawiedzającym ich ziemie. Wróg wynurza się z mgły pod osłoną nocy i sieje tak wielkie spustoszenia, że nieustraszeni - jak by się zdawało - Wikingowie boją się wymawiać jego imię. Twierdzą, że tajemnicze istoty pożerają każdego, kto stanie na ich drodze...
Ibn nie przywiązuje wielkiej wagi do opowieści, ale sędziwa wieszczka ostrzega dwunastu wojowników, że poniosą klęskę w walce z wrogiem, jeżeli nie dołączy do nich trzynasty, i to taki, który nie pochodzi z północy. Przybysze zmuszają więc Ibna, by im towarzyszył...
Po przybyciu do ojczyzny Wikingów Ibn przekonuje się, że starzejący się król Hrothgar (Sven Wollter), jego młoda żona, królowa Weilew (Diane Venora) i zdradliwy syn Hrothgara, Wigliff (Anders T. Andersen) nie byli w stanie oprzeć się atakom wroga. Ibn musi pokonać wewnętrzne lęki i stawić czoła napastnikom, w nim bowiem teraz cała nadzieja...
