"Sword and Planet" is a sub-genre mixing science fiction and fantasy tropes that, although one of the oldest in modern SF (think the Edgar Rice Burroughs stories featuring heroic Earthman John Carter on a habitable Mars) doesn't get the attention it merits.