Tom Hudner en Jesse Brown worden in het jaar 1950, tijdens de Koreaoorlog, geselecteerd voor de luchtmacht. Terwijl Tom een soldaat is, vliegt de piloot Jesse als eerste Afro-Amerikaan voor de Air Force. De twee komen heel goed overeen tijdens de zware militaire opleiding. Hun vriendschap komt echter in het gedrang wanneer één van hen wordt neergeschoten.

In Jarhead volgen we soldaat Swoff (Gyllenhaal), die na een ontnuchterende periode in een Amerikaans opleidingskamp deelneemt aan een uitzending naar het Midden-Oosten. Als scherpschutter trekt hij door de ondraaglijke hitte, strijdend tegen Iraakse soldaten door de woestijn. Keihard, confronterend en zinloos.

Een held uit de wereld van legendarische stripverhalen komt tot leven....Jonah Hex (Josh Brolin) is een verminkte zwerver en premiejager voor de wanhopigen, die uit de dood is opgestaan en alles en iedereen kan opsporen. Jonah's gewelddadige verleden zit vol mythologie en legenden, waardoor hij met een been in deze wereld staat en met het andere aan de 'andere kant'. Hij heeft maar één menselijke band, die met Lilah, die zo haar eigen beschadigingen met zich meedraagt door haar leven in een bordeel.