Dashing legionnaire Rick O'Connell stumbles upon the hidden ruins of Hamunaptra while in the midst of a battle to claim the area in 1920s Egypt. It has been over three thousand years since former High Priest Imhotep suffered a fate worse than death as a punishment for a forbidden love—along with a curse that guarantees eternal doom upon the world if he is ever awoken.

Nathan Algren is an American hired to instruct the Japanese army in the ways of modern warfare, which finds him learning to respect the samurai and the honorable principles that rule them. Pressed to destroy the samurai's way of life in the name of modernization and open trade, Algren decides to become an ultimate warrior himself and to fight for their right to exist.

Charles Jackson, an American sea-captain and singing soldier-of-fortune, is arrested by the French Foreign Legion for running guns to the rebel forces in Morocco fighting against the rule of the French in north Africa. He is saved by Lili La Fleur, a singer/dance in a Morocco café and, through her, eventually becomes a hero to the Foreign Legion.

Just after World War I, Major Foster is incorporating new recruits into his French Foreign Legion platoon when he is sent to his former remote outpost located in the French Morocco to protect an archaeological excavation from El Krim, a Rifian leader who intends to unite all local tribes to fight the colonial government…

Brothers Beau, John and Digby Geste join the Foreign Legion, where they fall under the rule of tyrannical Sergeant Markoff. Beau and John are assigned to Fort Zinderneuf, where Markoff tries to break their spirit, aware of a dark family secret concerning a fabulous jewel one of them carries. As tensions rise, Arabs attack the fort and rivalries must be thrown aside in a desperate battle for life.

Brothers Beau, John and Digby Geste join the Foreign Legion, where they fall under the rule of tyrannical Sergeant Markoff. Beau and John are assigned to Fort Zinderneuf, where Markoff tries to break their spirit, aware of a dark family secret concerning a fabulous jewel one of them carries. As tensions rise, Arabs attack the fort and rivalries must be thrown aside in a desperate battle for life.

Ollie falls in love with a woman. When he discovers she's already married, he unsuccessfully attempts suicide but he and Stan then decide to join the Foreign Legion to get away from their troubles. When they’re arrested for soon trying to desert the Legion—they escape a firing squad by stealing an aircraft.

Jonesy and Lou are in Algeria looking for a wrestler they are promoting. Sergeant Axmann tricks them into joining the Foreign Legion, after which they discover Axmann's collaboration with the nasty Sheik Hamud El Khalid.

A man masquerading as a dead soldier seeks to desert his post and join the enemy in their struggle.

In May 1978, the mining town of Kolwezi in Katanga, Zaire (now Democratic Republic of Congo, the former Belgian Congo) is under attack from a group of communist guerillas coming from nearby Angola. The Europeans who work for the Belgian mining company and the Blacks who live in the town are taken as hostages by the invaders, who start a blood bath, shooting Europeans as well as Africans. Many of the Europeans being French, the French decide to organize a counter-attack, and to send a Regiment of Paratroopers from the Foreign Legion. The movie follows the stories of Delbart, a former non-commissioned officer, who was about to go back to France with his African wife and his child, Damrémont, who was Delbart's replacement, Bia, a Zairian doctor, and Annie, an American married to a Belgian engineer as well as Non com Legion officer Federico and the French Ambassador and the Military Attaché.

The star-crossed desert romance of a cloistered woman and a renegade monk.

After a painful journey through Europe, Aleksei, a Belarusian, joins the Foreign Legion in France and clings to a confused hope of a European identity. Jomo, a Nigerian, fights for the survival and durability of his people in the Niger Delta and is ready to die to defend his ideas. These two young people who are sacrificed and smashed together will, against all odds, meet and their destinies will merge to continue across borders, bodies, life and death...