Sinopse não disponível.
Logo após o término da Segunda Guerra Mundial, John Grady (Matt Damon) e Lacey Rawlins (Henry Thomas), dois jovens texanos, retornam à suas casas e logo partem em viagem em direção ao sul, buscando fugir dos problemas de casa e correndo atrás de aventuras. No caminho ganham a companhia de outro parceiro (Lucas Black) e, em terras mexicanas, um deles se envolve com a bela filha (Penélope Cruz) de um fazendeiro local (Rubén Blades).
Cansado de trabalhar como operário siderúrgico em Newcastle, na Austrália, o jovem Sean vai para Sydney tentar realizar o sonho de virar dançarino de sapateado, mas não consegue. De volta à sua cidade, ele forma um grupo de dança com os amigos.
John visita sua tia em Paris, junto de sua banda. Ela é dona de uma loja de moda gerenciada por sua assistente, Stephanie. Lá, eles encontram a cantora Scharwenka, com quem conseguem um trabalho. Enquanto isso, Madame Roberta vem a falecer e deixa os negócios para John, que entra em sociedade com Stephanie.
Judy O'Brien é uma bailarina aspirante em um grupo de dança. Também está no grupo Bubbles, uma trambiqueira ousada que sempre deixa a trupe lutando pela carreira no burlesco. Quando o grupo se desfaz, Bubbles dá a Judy uma tarefa ingrata. As duas finalmente se chocam quando ambas se apaixonam pelo mesmo homem.
Desiludida com a sua vida amorosa, Frankie teme nunca encontrar o homem ideal até conhecer David, o novo colega de trabalho, com quem tem uma conexão imediata. Ao saber que ele tem uma namorada, aposta numa arriscada estratégia para conquistá-lo.
Dois irmãos procurados pela polícia por 16 mortes sequestram um ex-pastor e seu casal de filhos, para poderem atravessar a fronteira com o México, e lá se dirigem à uma casa noturna frequentada por caminhoneiros e motoqueiros, que é uma mistura de cabaré e prostíbulo. Porém, ao chegarem lá eles se deparam com algo totalmente inacreditável.
Um mulherengo agente britânico é mandado ao Panamá para descobrir os planos do presidente em relação ao Canal do Panamá. Em troca de uma alta soma, o endividado alfaiate que veste os poderosos vira informante. Mas, como nada acontece, passa a inventar conspirações e deixa o país à beira da guerra.
Após uma pane em uma astronave, três extra-terrestres caem em uma piscina na Califórnia. Mac (Jeff Goldblum), o líder deles, se vê inesperadamente envolvido romanticamente com uma manicure, Valerie (Geena Davis), a dona da piscina.
Em Las Vegas, um piloto de corrida (Elvis Presley) quer participar do 1º Grande Prêmio da cidade, mas perde o dinheiro que usaria para comprar um motor. Ele então passa a trabalhar como garçom e se envolve com uma professora de natação (Ann-Margret), que sente-se incomodada pela obsessão que ele tem por corridas, pois teme que algo lhe aconteça. Ela fica então dividida quando é cortejada por um nobre italiano (Cesare Danova), que adora carros, mas diz que largaria tudo se encontrasse a mulher ideal.
Nova York. Honey Daniels é uma sexy dançarina de hip-hop que sonha se tornar uma coreógrafa de videoclips. Ela ensina hip-hop para jovens da sua localidade e os encoraja a ficarem longe das ruas, para evitarem problemas. Um diretor de clipes, Michael Ellis, a vê dançando numa discoteca e a convida para participar de um clip. Ela é encorajada a deixar de ser dançarina e se tornar coreógrafa, mas o sucesso repentino de Honey tem um preço quando Michael se recusa a aceitar um não como resposta para sua tentativa de tentar seduzi-la. Assim ele tenta sabotar a carreira de Honey, para tirá-la do ramo definitivamente.
Deco (Lázaro Ramos) e Naldinho (Wagner Moura) se conhecem desde garotos, sendo difícil até mesmo falar em um sem se lembrar do outro. Eles ganham a vida fazendo fretes e aplicando pequenos golpes a bordo do Dany Boy, um barco a vapor que compraram em parceria. Um dia surge Karinna (Alice Braga), uma stripper que deseja arranjar um gringo endinheirado no carnaval de Salvador a quem a dupla dá uma carona. Após descarregarem em Cachoeira, Deco e Naldinho vão até uma rinha de galos. Naldinho aposta o dinheiro ganho com o frete, mas se envolve em confusão e termina recebendo uma facada. Deco defende o amigo e ataca o agressor, mas os dois são obrigados a fugir no barco, rumo a Salvador. Enquanto Naldinho se recupera, Deco tenta conseguir dinheiro para ajudar o amigo. Ao chegarem em Salvador a dupla reencontra Karinna, que está agora trabalhando em uma boate. Aos poucos a atração entre eles cresce, criando a possibilidade de que levem uma vida a três.
Início dos anos 80. A União Soviética invade o Afeganistão, o que chama a atenção de políticos norte-americanos. Um deles é Charlie Wilson (Tom Hanks), um homem mulherengo e polêmico que não tem grande relevância política, apesar de ter sido eleito 6 vezes para o cargo. Com o apoio de Joanne Herring (Julia Roberts), uma das mulheres mais ricas do estado que o elege, e do agente da CIA Gust Avrakotos (Philip Seymour Hoffman), Wilson passa a negociar uma aliança entre paquistaneses, egípcios, israelenses e o governo norte-americano, de forma que os Estados Unidos financiem uma resistência que possa impedir o avanço soviético no local.