Milagres acontecem nos mais inesperados locais, até mesmo no corredor da morte do bloco prisional da Penitenciária Cold Mountain. Ali, John Coffey, um gentil e enorme prisioneiro com poderes sobrenaturais, traz aos seus guardas e colegas de prisão, um sentido de espiritualidade e humanização que eles não esperavam lá encontrar.

Oklahoma, Grande Depressão. Tom (Henry Fonda), filho mais velho de uma família pobre de trabalhadores rurais, regressa a casa após cumprir pena por homicídio involuntário. Ele planeia levar a familia até a Califórnia, onde dizem que trabalho não falta. Durante a viagem eles passam por diversos tipos de provações e quando finalmente chegam na "Terra Prometida" descobrem que é um lugar bem pior do que aquele que deixaram.

Velma Kelly (Catherine Zeta-Jones) é uma famosa dançarina que é também a principal atração da boate onde trabalha. Após matar seu marido, Velma entra em uma seleta lista de assassinas de Chicago, a qual é controlada por Billy Flynn (Richard Gere), um advogado que busca sempre se aproveitar ao máximo da situação. Ao contrário do se esperava, o assassinato faz com que a fama de Velma cresça ainda mais, tornando-a uma verdadeira celebridade do showbizz. Enquanto isso a aspirante a cantora Roxie Hart (Renée Zellweger) sonha com um mundo de glamour e fama, até que mata seu namorado após uma briga. Billy fica sabendo do crime e decide adiar ao máximo o julgamento de Velma, de forma a poder explorar os dois assassinatos ao máximo nos jornais. Assim como ocorreu com Velma, Roxie também se torna uma estrela por causa de seu crime cometido, iniciando uma disputa entre as duas pelo posto de maior celebridade do meio artístico.