Während sich der US-Soldat John Carter in Arizona aufhält, findet er sich unerklärlicherweise plötzlich auf dem Mars wieder. Schon bald bemerkt Carter, dass er hier über übermenschliche Kräfte verfügt. Kurz nach seiner Ankunft fällt er den Tharks in die Hände. Diese grünen, vierarmigen Wesen sind ein nomadischer Kriegerstamm und Einwohner des Planeten Mars. Dank seiner außergewöhnlichen Kraft und geistigen Überlegenheit verdient er sich rasch den Respekt dieses Volkes und sichert sich eine gute Position im Stamm. Tars Tarkas, einer der Anführer der Tharks, und John schließen Freundschaft. Später nehmen die Tharks die Prinzessin von Helium Dejah Thoris gefangen. Sie gehört der humanoiden Marsrasse des Planeten an. Diese Mars-Menschen bewohnen ein loses Netz von Stadtstaaten und kontrollieren die für die Landwirtschaft so wichtigen Wasserkanäle des Wüstenplanets. Carter rettet die Prinzessin aus der Gewalt der Tharks, um sie zu ihren Leute zurückzubringen

Der desillusionierte und ausgebrannte Cop Vincent Drieu wird auf eigenen Wunsch in ein neues Polizeirevier versetzt, fernab von Paris, irgendwo in der französischen Provinz. Schon bald merkt er, dass dort nicht alles so läuft, wie es laufen soll: Seine Chefin hat die Polizeistation bereits innerlich abgeschrieben, seine Kollegen wirken korrupt, bestenfalls gleichgültig, und auch die Aufklärungs-quote der Verbrechen könnte besser sein. Als Drieu sich eines neuen Falls annimmt, gerät er nicht nur ins Visier der Gangster, sondern stößt auch bei seinen Kollegen auf zähen Widerstand, den er sich nur schwer erklären kann.