Действие разворачивается в загадочной древности, за пять тысяч лет до нашей эры, когда тёмный властелин Мемнон с помощью своей непобедимой армии и пророчеств ясновидицы стремится подчинить все племена пустыни. Единственная надежда оставшихся свободных народов — наёмник Метаес, мастер смертоносного искусства, которого нанимают, чтобы устранить источник силы Мемнона.
