Cathoris ist der Sproß aus der Verbindung zwischen dem Erdenmenschen John Carter und der göttlichen Deja Thoris, der Prinzessin von Helium. Cathoris aber glüht vor Leidenschaft, er hat sich unsterblich verliebt in die bezaubernde Thuvia von Ptarth. Doch jäh fallen Schatten auf die beginnende Romanze. Thuvia wird von rivalisierenden Stämmen entführt, und hinter den grausamen Entführern steht der eifersüchtige Prinz des Roten Stammes. Cathoris macht sich auf die Suche nach seiner geliebten Prinzessin. Er tut sich mit dem Jeddak von Ptarth zusammen und erforscht unwegsame Wüstengebiete, in die noch kein Marsmensch seinen Fuß gesetzt hat. Er findet die schöne Thuvia, doch da wird ihm ein Einsatz abgefordert, vor dem selbst der tapferste Jeddak zurückgeschreckt wäre…

Old acquaintances, made in the two other stories, reappear: Tars Tarkas, Tardos Mors and others. There is a happy ending to the story in the union of the Warlord, the title conferred upon John Carter, with Dejah Thoris.