Any 1870. El capità Nathan Algren, un veterà de la guerra civil americana, va al Japó amb la missió d'ensenyar els japonesos com funcionen les armes que els venen els americans. La prioritat de l'emperador japonès, que vol modernitzar el seu país, és acabar amb els últims samurais. Katsumoto, l'últim líder d'aquest llinatge, captura el capità Algren, que ha resultat ferit. Durant la convalescència, Algren i Katsumoto establiran una relació que durà l'americà a aprendre el codi d'honor i les tradicions dels antics guerrers japonesos.

El legionari Rick O'Connell i el seu soci descobreixen durant una batalla a Egipte les ruïnes de Hamunaptra, la ciutat dels morts. Passat un temps, aquest descobriment us permetrà salvar la seva vida i tornar al lloc amb una egiptòloga i el seu germà, on coincideixen amb un grup d'americans. Tots ells, seduïts per l'aventura, provocaran la resurrecció de la mòmia d'un diabòlic sacerdot egipci que intenta recuperar desesperadament la seva estimada.

Després d'un viatge dolorós per Europa, l’Aleksei arriba a París per unir-se a la Legió Estrangera. Al delta del Níger, Jomo lluita contra les companyies petrolieres que amenacen el seu poble. Els destins de tots dos s’entrecreuaran el dia que Jomo, al capdavant d'un grup armat, segresti un grup de ciutadans francesos.

El Major Foster (Gene Hackman), Comandant de la Legió Estrangera, i els seus homes han de protegir els membres d'una expedició arqueològica, l'objectiu de la qual és excavar una tomba, fet que desaprova doncs els components de l'última expedició van ser eliminats. Marco Segrain (Terence Hill), un home que està fugint de la policia, s'hi uneix i, durant el viatge al Marroc, s'enamora de la mateixa dona que Foster.