Fidencio Barrenillo (Cantinflas) parte para o Arizona em busca de uma antiga mina de prata que pertencia ao seu bisavô. Mas logo após atravessar a fronteira é capturado pelos apaches com a intenção de sacrificá-lo. Felizmente para ele, o chefe tribal sofre uma terrível dor de dente e manda suspender a execução até novo aviso. Fidencio então vê uma clara oportunidade de se livrar da morte e cura o chefe indiano, tornando-se imediatamente o filho adotivo da tribo. Mais tarde, ele viajará para a cidade de Hot Dog Springs e encontrará mais problemas. Lá, o bandido do mal Pat O'Connor e a sua quadrilha de pistoleiros esperam por ele, que lhe causará muito mais problemas do que os índios.

Quando a agência do governo encarregada dos índios não entrega os escassos suprimentos, devidos por tratado, para a orgulhosa tribo Cheyenne em sua estéril reserva no deserto, os índios famintos entendem que foram mais abusados do que vale a pena tolerar. Mais de 300 cheyennes abandonam a reserva destinada a eles, partindo em uma travessia de 2.400 km rumo à sua ancestral área de caça. Isso é encarado pelo governo como um ato de rebelião, que então tenta impedir a jornada. O Capitão de Cavalaria Thomas Archer é encarregado de sua captura, mas durante a busca cresce seu respeito pela sua nobre coragem, e decide ajudá-los.

Já se passou mais de um ano desde que Mic Mic e Óscar regressaram da sua incrível aventura. Após um plano diabólico para sabotar a entrega do filhote bebé do urso Grizzly ao seu oponente nas eleições presidenciais americanas, Mic Mic, Óscar, o pequeno Panda e a Cegonha partem numa nova e grande viagem para devolver o ursinho aos seus legítimos pais, salvar as eleições e todo o continente de uma erupção vulcânica. Uma nova aventura, ao mais alto nível!

Em 1866, uma nova mina de ouro é descoberta, e uma estrada precisa ser construída passando pelo território dos Índios Sioux. Uma confereência para se negociar a paz é convocada pelo Exército Americano e a Nação Indígena, e Jim Bridger (Van Heflin), um conhecido batedor de fronteira e amigo de ambos os lados é convocado como mediador, mas o fracasso nas conversas de paz anunciam um conflito inevitável.

Em meados do século 19, o senador William J. Tadlock lidera um grupo de colonos de fronteira numa jornada de 2.500 km em busca de terras no Oregon para iniciar um novo assentamento no Oeste Americano. Tadlock é um tirano com rígidos princípios e exigente, e é tão duro consigo mesmo como com aqueles que se juntaram à sua caravana. Ele se choca com um dos novos colonos, Lije Evans, que não gosta dos métodos de Tadlock. Ao longo do caminho, as famílias devem enfrentar morte e desgosto e também um exemplo de justiça da fronteira quando um deles acidentalmente mata um menino índio. Em 1843, um ex-senador dos EUA leva uma caravana de colonos para o Oregon, mas sua megalomania leva a crescente insatisfação com sua liderança.