À travers les déserts arides de Nehekhara, de vastes légions de guerriers squelettes surgissent des profondeurs des sables brûlants pour massacrer quiconque ose pénétrer sur leur territoire. C'est un royaume sans vie, où s'étendent des dunes à perte de vue, tachées du sang des sauvages et des barbares. C'est la Terre des Morts, où les rois momifiés sont condamnés à régner sur la non-vie perpétuelle. Mais il n'en a pas toujours été ainsi.

Il fut un temps où le royaume antique de Nehekhara était le joyau de la civilisation humaine. Un âge d'or où ses cités étaient auréolées d'une gloire majestueuse, ses armées conquéraient des nations entières et ses rois régnaient comme des dieux sur les hommes. Mais ce royaume fut rasé il y a bien des millénaires par la sorcellerie perfide de l'infâme Nagash : en un éclair, les vivants périrent et les morts sortirent de leur tombe.

Et la mort n'est pas un obstacle à la gloire des Rois des Tombes. Dans la non-vie, ils verront l'empire de Nehekhara retrouver sa grandeur !