John Carter essaie, depuis son accession au pouvoir, de réduire la puissance des guildes d’assassins qui prolifèrent sur Mars et qui ont été jusque là épargnées tant elle font partie de la culture martienne. Alors qu’il parvient à des résultats encourageants il décide de s’attaquer à la plus puissante de ces guildes : celle de Zodanga dirigée par le fameux Ur-Jan. Zodanga ayant été rasée par les hordes Tharks grâce à l’action de Carter, ce dernier est loin de bénéficier dans cette cité des soutiens nécessaires à son action. Il décide alors de s’infiltrer dans la guilde et se rend, seul, à Zodanga, sous le déguisement de Vandor, un panthan en quête d’emploi.