Deux chevaliers immortels et invincibles, Halk Vraf Wouitr et Syghold Vraf Ghuik, se réveillent sur le champ de bataille entourés par les cadavres de tous leurs frères. Les deux paladins survivants décident de rentrer porter la nouvelle de ce funeste et incroyable événement. Pour tuer un immortel, Halk et Syghold savent qu'il existe un et un seul moyen, détruire la statuette qui renferme leur coeur.
Or, ils découvrent que le sanctuaire des paladins qui conservait les effigies a été pillé et détruit. Seules leurs deux figurines sont manquantes et probablement tombées aux mains d'inconnus. Afin d'éviter de subir le même sort que leurs confrères ils partent à la recherche de leur coeur. En cours de route ils vont devoir s'associer, pour le pire ou le meilleur, à une ancienne guerrière maintenue en captivité, Urld Petrai Jikold, qui elle a perdu son âme !