A convict is released from prison in a small town in New Mexico. 18 years ago he killed a deputy. The then-and-now sheriff seeks revenge.

During WWII, four North African men enlist in the French army to liberate that country from Nazi oppression, and to fight French discrimination.