Depois de um monte de escorpiões encantados matarem seu pai, Mathayus foge e promete acertar as contas com o cruel feiticeiro Sargon. Ao voltar para casa depois de anos de treinamento de combate, Mathayus descobre que Sargon se tornou rei e está protegido por um feitiço poderoso. Agora, para recuperar uma espada mística, que é a única arma capaz de atravessar o feitiço e destruir o tirano, Mathayus e a guerreira Layla precisam enfrentar um labirinto perigoso guardado por um Minotauro mortal.