Durante a guerra civil norte-americana, três homens, Setenza (o Mau), Joe (o Bom) e Tuco (o Vilão) andam em busca de uma caixa com 200 mil dólares roubados. Mas o espírito de equipa não está muito presente nestes fora-da-lei de convicções fortes, e eles depressa descobrem que o seu maior desafio vai ser manterem-se atentos — e ficarem vivos — num país devastado pela guerra.

Um mendigo chega à cidade onde seu irmão é o oficial da lei, onde na verdade é um ladrão que quebrou a perna do verdadeiro xerife e o deixou morrer assumindo seu lugar a fim de esconder. Eles se unem contra o barão de terra local, que está tentando se livrar dos colonos mórmons num vale que ele deseja possuir.

Trinitá e o seu irmão Bambino prometeram ao seu pai realizar o seu último desejo dado que este se encontrava às portas da morte. E esse desejo não é nada mais, nada menos do que tornarem-se em autênticos bandidos de sucesso com a cabeça a prémio por uma elevada quantia de dinheiro. Eles saem ansiosos para cumprir este último desejo, mas vão se aperceber que não é assim tão fácil quanto parece...

O bando do impiedoso Duncan massacra uma tribo de índios Navajo inclusive mulheres e crianças apenas para conseguir e depois vender escalpos. O guerreiro mestiço Joe sobrevive ao massacre e parte para a vingança contra os fora-da-lei. Pouco tempo depois ele é avisado por prostitutas que Duncan planeja roubar um trem carregado de dinheiro governamental destinado ao banco do povoado de Esperanza. Joe foge com o trem e o dinheiro e quer enfrentar os bandidos na cidade, mas a população desarmada teme confiar em um índio.

Filmado em sua maioria em locações no México, o filme conta a história de Maria II (Bardot), a filha de um terrorista irlandês que acabou de perder o pai, que se encontra com Maria I (Moreau), uma cantora de circo, no interior de um país imaginário da América Latina, em 1907. Maria II resolve fazer parte do circo com Maria I e quando as duas fazem um número de canto, elas acidentalmente inventam o strip-tease, o que torna o circo famoso. Durante suas aventuras com o circo, acidentalmente elas conhecem um líder revolucionário (Hamilton) socialista e as duas acabam se tornando líderes de uma revolução contra o ditador local, a igreja e o capitalismo.

Billy Joe Cudlip, um vagabundo que deambula pelo oeste na companhia de um negro e de um estranho Pastor, ataca uma diligência, deitando a mão aos salários dos empregados da Silver Canyon. Mas ao encontrar Novak, o jovem que tinha de entregar o dinheiro, simpatiza instintivamente com ele. Mais tarde, fica em dívida para com ele, depois dele o salvar, durante uma zaragata num bar. Quando chega mais dinheiro para os mineiros o trio decide fazer outro assalto, mas antes a diligência é atacada por outros bandidos e os três ajudam a impedí-los. Cudlip é então nomeado xerife de Silver Canyon. Quando um carregamento de prata está pronto para ser expedido, e os bandidos mostram um sangrento ataque, Novak, Cudlip e os seus amigos conseguem afastar os bandidos. Mas agora, o negro e o Pastor querem a patra. Novak faz-lhe frente, jurando defendê-la com a sua vida. Cudlip é obrigado a escolher entre os seus velhos companheiros e o seu novo amigo.

O destemido cavaleiro é agora xerife de uma cidadezinha do Oeste e tem que enfrentar o chefe local e os seus capangas, os terríveis irmãos Dalton, para impor a lei. Isso não é problema, pois Lucky (Terence Hill) conta com a ajuda de seu intrépido parceiro Jolly Jumper, o cavalo mais inteligente do velho Oeste! Baseado no personagem dos quadrinhos, Lucky Luke é uma comédia impossível, com muita pancadaria e risos, onde no fim Terence Hill é a grande estrela.