Malkovich and Brolin will both star in the film, which is an adaptation of the comic strip.
Malkovich will play Turnbull, a wealthy plantation owner from the south who lost his son during the Civil War. He will accuse Hex, a former soldier-turned-bounty hunter, for his loss.
In the meantime, John Malkovich will also be starring in the film Love and Virtue. No release date for the project has been announced.