En Gomorra, un gobernante malvado está decidido a arrasar con todos los pueblos nómadas del desierto. Las pocas tribus restantes, nunca aliadas naturales, tienen que unirse o perecer. Sabiendo que su enemigo se basa en las visiones de una hechicera, contratan al hábil asesino Mathayus para eliminarla.