L'ancien royaume de Nehekhara fut autrefois la plus grande civilisation humaine. Il s'autodétruisit en cherchant à percer les secrets de l'immortalité lorsque ses habitants revinrent à la vie par le fruit d'une magie impie. Enragés par la chute de leur royaume, les Rois des Tombes se sont relevés au milieu des ruines de leurs monuments funéraires et mènent leurs armées de squelettes à la conquête des terres des vivants !