A Man Called Sarge (1990)

A Man Called Sarge is a 1990 American parody film, written and directed by Stuart Gillard, starring Gary Kroeger, Marc Singer, Gretchen German and introducing a young Natasha Lyonne. Set during the World War II North African Western Desert Campaign, it follows a misadventurous squad of French Foreign Legion deserters, led by their charismatic Sarge, who set out across the Sahara desert to strike a blow on the Nazi-occupied city of Tobruk.

More at Wikipedia.