Králi hrobiek z Khemri sú nesmrteľní vládci starovekej ríše Nehekhara, ktorí povstali zo svojich hrobiek, aby znovu získali svoju slávu. Vládnu im Settra the Imperishable, Khalida a ďalší králi, ktorých vôľa pretrváva smrť.

Ich armády tvoria Skeleton Warriors, Tomb Guard, Ushabti, Necropolis Knights, Screaming Skull Catapults a Bone Giants. Bojujú disciplinovane, bez emócií a s neúnavnou vytrvalosťou.

Vo hre využívajú pravidlá ako Undead Constructs, Reanimation a Hierophant Magic. Ich mágia – Lore of Nehekhara – oživuje padlých a posilňuje jednotky. Sú strážcami starobylých hrobiek, bojujú proti votrelcom, lúpežníkom a Chaosu.