Valamikor a kilencedik században egy csapat svéd viking útnak indul, hogy tűzön és vízen átkelve megbosszulja otthona elpusztítását. A szomszéd jarltól kérnek segítséget, aki bolondnak nézi és hazugnak nevezi őket, hiszen azt állítják, hogy egy sárkány égette porig a falujukat, s annak szinte minden lakóját: Nídhögg, a fekete dög, az ősi regék réme. Kilencujjú Gudleif és huszonkét vakmerő embere felkerekedik, hogy megkeresse a szörnyet, és a saját fészkében végezzen vele. Útjuk ismeretlen vizeken, idegen hegyeken és éjsötét erdőkön át vezet, miközben az ő nyomukban is ott liheg egy titokzatos, sebezhetetlen harcos, aki Tyr Pajzsát viseli.