Two spouses discover a corpse that mysteriously disappears and then reappear in their suitcase. This is stolen by a couple of teens who are suspected, like the first two, of murder.

Four former soldiers meet and reminisce about the time they were in active service: a parachutist mistaking his sergeants house for a brothel, a hypnotized sailor who thinks he has changed his sex, two GIs captured by an African tribe.

Ciccio and Franco flee Naples because they are wrongly accused of having murdered a local camorra boss and enlist in the Foreign Legion. They are inept but are mistaken for brave people by their commander and sent to break a weapon smuggling ring.