Aki a Felesküdöttekkel ujjat akar húzni, annak tudnia kell, hogy megszeghetetlen hűségeskü köti őket össze, és mindhalálig védelmezni fogják egymást. A Felesküdöttek a harcoktól kimerülten, balszerencsétől sújtva vetődnek partra egy ellenséges városban. Sebeiket nyalogatva várják, hogy vezérük, Orm ismét harcba vezesse őket, és újra gazdagok legyenek. Azonban Orm féltett kardját, a Rúnakígyót, rajta azokkal a rúnákkal, amiknek a jelentését csak Orm tudja megfejteni, ellopja az álnok Starkad. A Felesküdöttek útra kelnek, hogy visszaszerezzék a kardot, és az ordas tenger veszélyes vizeit átszelve, a mediterrán szigetvilág érintésével Jeruzsálembe mennek. Egyre távolabb kerülnek Attila sírjának mesés kincsétől, és még nem is sejtik, hogy a sivatag soha nem látott borzalmakat tartogat számukra.