El Mayor Foster (Gene Hackman), Comandante de la Legión Extranjera, y sus hombres deben proteger a los miembros de una expedición arqueológica, cuyo objetivo es excavar una tumba, hecho que desaprueba pues los componentes de la última expedición fueron eliminados. Marco Segrain (Terence Hill), un hombre que está huyendo de la policía, se une a ellos y, durante el viaje a Marruecos, se enamora de la misma mujer que Foster.