Clay (Jeffrey Dean Morgan), Jensen (Chris Evans), Roque (Idris Elba), Pooch (Columbus Short) e Cougar (Oscar Jaenada) são integrantes de uma unidade de elite das forças armadas dos Estados Unidos. Eles são enviados em missão na Bolívia, mas lá são traídos por um poderoso inimigo o qual apenas se sabe seu nome: Max (Jason Patric). Dados como mortos, eles planejam virar o jogo contando com a ajuda de Aisha (Zoe Saldana), uma bela e misteriosa mulher.

Travis (Seann William Scott) é um jovem de família rica que foi para a Amazônia em busca de uma mina de ouro perdida, popularmente chamada de Helldorado. Para encontrá-lo sua família contrata Beck (The Rock), que parte para o Brasil à sua busca. Após alguns desentendimentos iniciais, Travis convence Beck a ajudá-lo em sua busca. Porém eles precisarão enfrentar Hatcher (Christopher Walken), o chefe de uma mineradora, que também está em busca de Helldorado.