The story is centered on a microcosm of a post-apocalyptic society where food is so rare it's invaluable and is used as currency. The story centers on an apartment building with a delicatessen on the ground floor. The owner of the eatery also owns the apartment building and he is in need of a new maintenance man since the original "mysteriously" disappeared. A former clown applies for the job and the butcher's intent is to have him work for a little while and then serve him to quirky tenants who pay the butcher in, of course, grain. The clown and butcher's daughter fall in love and she tries to foil her father's plans by contacting the "troglodytes", a grain eating sub-group of society who live entirely underground. The "trogs" are possibly the most sensible of the lot, as they see food as food and not money.

Foreign Legion Major Foster (Hackman), an American haunted by his memories of the recently-ended Great War, is assigned to protect a group of archaeologists at their dig. Foster's unit includes the charming, thieving rascal Marco (Hill), who joined the Legion only to avoid prison. After long stretches portraying the boredom and hardship of day-to-day life in the Legion, Foster's command occupies a small village where the archaeologists believe they've found a burial site sacred to the Arabs. An Arab leader (Holm) uses this affront to unite the tribes in Jihad, and attacks the tiny Legion garrison at the dig. An epic battle follows, very reminiscent of the film "Zulu". Costumes, firearms, and props are all very authentic-looking, and show great attention to detail.

Mr. Freedom is a pro-American Right superhero who fights for God and country by beating, robbing, raping, and killing anyone who looks like they might disagree with him. When he hears that France is in danger of falling to the Commies, Mr. Freedom heads overseas to set things right. When the welcome he receives isn't quite as warm as he expected, he gives up hope of steering the French away from the Reds and decides to salvage what he can by destroying the entire country.