Akrep Kral, halkını bir araya getirmek için güçlü bir imparatorluğa karşı savaşan Mathayus’un hikâyesini anlatıyor. Mathayus, çölde ve kalelerde iz sürerken düşmanının ordusuna yaklaşır, yol boyunca tuzaklardan ve sert çarpışmalardan geçer. Dwayne Johnson’un Mathayus’u, hedefe ulaşmak için adım adım ilerler. Steven Brand’in Memnon’u ise bölgeyi korkuyla yönetir ve Mathayus’un önüne sürekli yeni engeller koyar. Mathayus, yol üstünde Balthazar gibi savaşçılarla karşılaşır ve kendi gücünü yalnız kullanamayacağını anlar. Krallığın baskısı arttıkça, yanında duran insanlarla daha sıkı bağ kurmak zorunda kalır. İlerleyişi sırasında verdiği her karar, onu Memnon’un merkezine biraz daha yaklaştırır.