Em 1870, o capitão Nathan Algren é enviado ao Japão pelo exército norte-americano a fim de dar treinamento militar moderno aos soldados do imperador Meiji, que está a braços com uma revolta liderada pelos derradeiros guerreiros samurai japoneses. Todavia, após ser capturado em combate e conhecer o comandante inimigo, Katsumoto, o oficial ocidental apercebe-se do rígido código de honra que rege aqueles guerreiros e das reais motivações que os levam a combater.

Michael "Beau" Geste deixa a Inglaterra depois de acontecimentos que o deixaram frustrado, e se junta a infame Legião Estrangeira Francesa. Lá, ele se reúne com seus dois irmãos no norte da África, onde enfrentam mais perigo com seu comandante sádico do que com os árabes rebeldes.

Em 1926, um grupo de arqueólogos descobre um túmulo na cidade perdida de Hamunaptra. Dentro da tumba é encontrado o corpo de Imhotep, o sacerdote do Faraó Seti, que foi mumificado vivo e amaldiçoado por ter dormido com a amante do faraó e assassinado o faraó. Um dos membros da equipa lê um manuscrito encontrado no local, trazendo Imhotep de volta à vida, com toda a sua sede de vingança e arrastando consigo as dez pragas do Egipto.

Frank Hopkins é um conhecido campeão de corridas de cavalos norte-americano que é convidado pelo xeque Riyadh para participar de uma famosa competição contra os melhores cavalos árabes de modo a provar que o seu cavalo, um mustangue chamado Hidalgo, é melhor que os garanhões orientais.

Lyon Gaultier abandona a Legião Estrangeira no Norte da África quando recebe a notícia da morte de seu irmão em Los Angeles. Depois de conseguir escapar de dois legionários enviados para trazê-lo de volta, Lyon está determinado a encontrar o assassino de seu irmão. Para isso, ele mergulha no submundo do circuito das lutas de rua para conseguir dinheiro e ajudar a família de seu irmão.

A forte ligação de Alec Ramsay (Kelly Reno) e o seu cavalo de corrida, o rápido Cavalo Negro, encontra-se ameaçada. Isso porque os donos do animal, os berberes, virem para levar de volta o campeão. O problema é que, durante o processo, o Cavalo Negro é roubado por um grupo de ladrões, fazendo com que o seu novo dono arrisque a sua vida para resgatá-lo.

A Legião Estrangeira marcha para Mogador com a bebida e as mulheres em mente, no momento em que a cantora Amy Jolly chega de Paris para trabalhar no cabaret de Lo Tinto. Nessa noite, o despreocupado legionário Tom Brown vê a sua atuação inimitavelmente sedutora e vestida de smoking. Ambos magoados pelas suas vidas passadas, os dois iniciam cautelosamente uma relação sem compromissos enquanto são perseguidos por outros. Mas Tom tem de partir numa missão perigosa: será demasiado tarde para eles?

Ayre "Mac" MacGillvary (Bo Derek), uma jovem virginal quer se formar a partir de um internato britânico exclusivo, está determinada a encontrar o homem certo para o seu primeiro encontro sexual. Rica o suficiente para não se aventurar sozinha, traz consigo sua amiga Catalina (Ana Obregon) e Cotton (George Kennedy), o motorista da família. Ayre primeiro viaja para um país árabe onde encontra um amante ideal, um sheik que se oferece para deflorá-la, mas cai no sono quase que imediatamente. Desistindo do sheik, Ayre vai para a Espanha, onde conhece o toureiro Angel (Andrea Occhipinti) que consegue ficar acordado. Infelizmente, depois de ser bem sucedida em sua busca, Angel é chifrado enquanto toureava. A lesão deixa Angel impotente, e Ayre torna a sua missão para ver a sua recuperação. Ao longo da jornada, aprende a lutar contra um touro como uma maneira de obter motivação para o seu amante. Eventualmente é bem sucedida em ajudar Angel. O filme termina com o casamento dos protagonistas.