Entre os anos de 1954 e 1957, o povo da Argélia decidiu que não seria mais explorado: assim teve início o conflito que levou o país à sua independência. No entanto, a França, através de seu numeroso exército, não estava disposta a deixar que a Argélia se tornasse independente. Começa aí uma verdadeira batalha em Argel, capital do país, travada principalmente entre os métodos convencionais da tropa francesa e as técnicas não-convencionais da FLN, a Frente de Libertação Nacional.
Joe (Burt Reynolds, em um de seus primeiros papéis como protagonista) é o guerreiro Navajo que enfrenta sozinho o bando liderado por Duncan após o massacre de sua aldeia. Demonstra certa crítica social abordando o tema dos índios.