Alla fine della prima guerra mondiale, ad una divisione della legione francese capitanata dal maggiore Foster (Gene Hackman), viene ordinato di proteggere la spedizione archeologica diretta da Marneau (Max von Sydow). La spedizione precedente venne completamente annientata e con loro anche i legionari, ma il maggiore deve seguire gli ordini... Nel mentre, Marco Segrain (Terence Hill), un ladro girovago per scappare dalla polizia, decide di arruolarsi alla spedizione. Si troverŕ sotto il comando di Foster, del quale si guadagnerŕ la stima durante la missione.