Warner Bros. has released the first official trailer for its upcoming supernatural western Jonah Hex. Josh Brolin (Planet Terror) stars as the film’s titular hero, John Malkovich (Transformers 3) plays the heavy, and Megan Fox (Jennifer’s Body) makes it all watchable as feisty bordello babe Leila.

Take a look:

Originally introduced in 1977 by DC Comics, Jonah Hex is a former Confederacy-officer-turned-outlaw-bounty-hunter hired by the U.S. military to stop a diabolical madman and his army of evil in exchange for his freedom.

Jonah Hex is directed by Jimmy Hayward (Horton Hears a Who) with an assist from I Am Legend director Francis Lawrence. Costars include Will Arnett (Monsters Vs. Aliens), Michael Shannon (Bug), David Jensen (The Mist), Natacha Itzel (The Dunwich Horror), Brandi Coleman (Battle: Los Angeles), Michael Fassbender (Eden Lake), and Aidan Quinn (The Eclipse).

Jonah Hex rides into theaters on June 18.