Hapless driving instructor and former Gunnery Sergeant Rafferty, living in squalor near Hollywood, California, doesn't put up too much of a fight when two ladies hitch a ride and attempt to kidnap him in their attempt to get to New Orleans; while initially put off, Rafferty finds he's charmed by the kooky pair of misfits and the three of them drive to Las Vegas, Nevada and later Tucson, Arizona, where their bond eventually unravels.

Reynolds plays an ex-soldier-of-fortunish character in Vegas, taking "Chaperone" jobs, fighting with the mob, and trying to get enough money together to move to Venice, Italy.

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…