Paris de 1899. Christian, um jovem com sonhos de ser poeta, desafia o seu pai quando passa a frequentar o submundo da cidade, precisamente o tradicional clube parisiense Moulin Rouge. Neste glamoroso refúgio de sexo e drogas, o inocente poeta conhece e apaixona-se por Satine, a grande estrela do clube e a cortesã mais famosa da cidade, com quem vive um trágico caso de amor.
Um terno e frágil vagabundo torna-se em perseguidor de ouro nas montanhas do Alaska e faz frente a brutais exploradores e às intempéries climáticas, acabando por se enamorar duma delicada bailarina.
Lee Van Cleef é um pistoleiro envelhecido que num esforço para recuperar a sua reputação de temível abate um xerife local. Descobre então que tem de lidar com o seu jovem protegido, interpretado por Giuliano Gemma, que também é o melhor amigo do xerife. No confronto final vão enfrentar-se os dois, que conhecem muito bem cada movimento do outro.
Marty Piletti é um açougueiro ítalo-americano, tímido e solitário, e que vive no Bronx em Nova Iorque. Ele acredita que nunca nenhuma mulher se interessará por ele mas, por insistência de sua mãe, ele sai uma noite para dançar e conhece uma professora, que se sente tão rejeitada quanto ele. A insegurança dos dois, porém, é um entrave que pode prejudicar a relação deles.
Paralelo entre a vida de um vagabundo e de um cachorro, mostra de maneira cómica e afetuosa a cumplicidade de ambos, ora um sendo o salvador, ora sendo salvo pelo outro. Num baile, uma moça que é explorada pelo proprietário do salão junta-se à dupla.
No final do século XIX, durante um baile em Joinville, nos arredores de Paris, Georges, um antigo criminoso que trabalha como carpinteiro, conhece Marie, uma jovem ligada a um bando de criminosos.
