Действието на "Краля на скорпионите" се развива преди 5000 години в прочутия град Гомора, където зъл владетел е решен да унищожи всички номадски племена в пустинята. Няколкото оцелели племена трябва да се съюзят, за да не загинат.