Carthoris tombe amoureux de la princesse Thuvia, fille du Jeddak, roi de Ptarth, traîtreusement enlevée par Astok, prince de Dusar. C'est ainsi qu'ils se retrouvent dans une région inconnue de Mars, où règnent les « étheralistes » qui sont capables, par simple suggestion, de faire ressurgir du passé les armées depuis longtemps disparues et tuer leurs adversaires. Carthoris et Thuvia auront bien du mal à échapper à ces pièges diaboliques.