Bud e Joe rodam a Argélia em busca de um lutador para um evento que estão promovendo. Mas o sargento Angmann prepara uma armadilha e eles acabam alistados na Legião Estrangeira, onde descobrirão o colaboracionismo entre o sargento e o tirânico sheik Hamud El Khalid.