Thuvia Maid of Mars

In this fourth book in the Edgar Rice Burrough's Martian series, Carthoris falls in love with Thuvia, Princess of Ptarth. After she is stolen away by Astok, Prince of Dusar, Ptarth's rival, Carthoris follows her across Barsoom and rescues her, encountering some strange and fascinating creatures.