Foster (Gene Hackman), um major da Legião estrangeira, um americano perseguido por suas memórias da recém findada Grande Guerra, é designado para proteger um grupo de arqueologistas, liderados por Fraçois Marneau (Max Von Sidow) até um promissor sítio arqueológico, e segue em sua missão mesmo sabendo que a última expedição havia sido destruída. A unidade de Foster inclui o charmoso, patife, e ladrão Marco Segrain (Terence Hill), que juntou-se a legião apenas para fugir da prisão. Após longos alongamentos que refletem o tédio e as dificuldades do dia-a-dia da legião, o comando de Foster ocupa a pequena vila no Marrocos onde os arqueólogos acreditam ter encontrado o sítio arqueológico contendo um túmulo sagrado dos Árabes. Um líder árabe usa essa afronta para unir as tribos em Jirad, e ataca a pequena guarnição da legião na escavação. Uma épica batalha se segue e muitos são mortos enquanto Foster combate as forças árabes que tentam parar a expedição, deixando o destino no comando de suas vidas.