This is an Edgar Rice Burroughs science fantasy novel, the fifth of his famous Barsoom series.

In this novel Burroughs focuses on a younger member of the family established by John Carter and Dejah Thoris, protagonists of the first three books in the series. The heroine this time is their daughter Tara, princess of Helium, whose hand is sought by the gallant Gahan, Jed (prince) of Gathol. Both Helium and Gathol are prominent Barsoomian city states.

Tara meets Prince Gahan of Gathol, and is initially unimpressed, viewing him as something of a popinjay. Later she takes her flier into a storm and loses control of the craft, and the storm carries her to an unfamiliar region of Barsoom. After landing and fleeing from a pack of ferocious Banths (Martian lions), she is captured by the horrific Kaldanes, who resemble large heads with small, crab-like legs. The Kaldanes have bred a symbiotic race of headless human-like creatures called Rykors, which they can attach themselves to and ride like a horse. While imprisoned, Tara manages to win over one of the Kaldanes, Ghek, with her lovely singing voice.

Gahan, who has fallen in love with Tara, sets out to find her, only to find himself caught up in the same storm, and he falls overboard while attempting to rescue one of his crew. He stumbles upon Bantoom, realm of the Kaldanes, and manages to rescue Tara, and together with Ghek they flee in Tara's crippled flier. Tara doesn't recognize Gahan as the prince she met earlier, as he is worn from his ordeals and no longer dressed in his fancy clothes. In light of her earlier reaction to him, Gahan decides to keep his identity secret, and identifies himself instead as a Panthan (warrior) called Turan.

The three of them manage to reach the isolated city of Manator. Gahan ventures into the city seeking food and water, but is tricked and taken prisoner by the inhabitants. Tara and Ghek are also captured. In Manator, captives are forced to a fight to the death in the arena, in a modified version of Jetan, a popular Barsoomian board game resembling Chess; the living version uses people as the game pieces on a life-sized board, with each taking of a piece being a duel to the death.