Helium egyik katonája, a hastori Tan Hadron útnak indul, hogy megtalálja elrabolt szerelmét. A Mars kevésbé ismert, ősi városai közé vezető kalandjai során számos segítőre talál, miközben a Barsoom legvadabb lényeivel kell megküzdenie. Hastori Hadron rabszolgák, harcosok, emberevő fehér majmok, óriáspókok és kannibálok között járva keresi hercegnőjét, hogy megmentse, akárcsak annak idején ura és legfőbb példaképe, a nagy John Carter tette.

A Tarzant is megteremtő Edgar Rice Burroughs Mars-sorozatának hetedik része, A Mars katonája az 1930-as évek elején született, amikor az SF még „spekulatív fikciót” jelentett, és a fantasy még nem különült el élesen a tudományos fantasztikumtól. A kor SF irodalmának számos motívumát felvonultatja, miközben szereplőivel ki is lép a korra jellemző történetszövési klisékből.