El imperio de Shurima fue alguna vez una civilización floreciente que se extendía sobre un vasto desierto. Tras una era de crecimiento y prosperidad, la caída de su radiante capital dejó el imperio en ruinas. Durante milenios, las historias de la gloriosa ciudad de Shurima se convirtieron en mito y religión entre los herederos de sus dispersos sobrevivientes.
La mayoría de los habitantes nómadas de Shurima buscan un sustento básico en una tierra hostil. Algunos defienden pequeños puestos construidos alrededor de unos pocos oasis. Otros buscan riquezas enterradas entre las ruinas del imperio caído o hacen trabajos de mercenarios a cambio de unas monedas antes de desaparecer otra vez entre la arena. Ahora, las tribus se despiertan ante rumores brotados del corazón del desierto: la ciudad de Shurima ha vuelto a emerger.