Экранизация первого романа культового фантастического цикла Эдгара Райса Берроуза, который вдохновил создателей множества известных научно-фантастических проектов. Действие разворачивается на Красной планете, где с XIX века до нашей эры идет междоусобная война между воинственными племенами и мирными городами-государствами.
Действие фильма разворачивается на Диком Западе в 1876 году, вскоре после окончания Гражданской войны в США. Главный герой, Джона Хекс, — отставной стрелок и наемный охотник за головами, известный тем, что берется за задания, с которыми не справляются обычные представители закона. После казни, из которой он чудом выжил, Хекс ведет уединенный образ жизни, сторонясь общества и избегая лишних...