Il était une fois la Légion est un film qui présente un casting prestigieux, avec des acteurs tels que Gene Hackman, Terence Hill et Catherine Deneuve, mais qui peine à exploiter tout son potentiel en raison d'une mise en scène qui manque de souffle et de puissance. L'histoire, qui se déroule dans le contexte de la Légion étrangère après la Première Guerre mondiale, est intéressante et propose une réflexion sur les conflits de religions et les tensions entre les cultures. Cependant, les personnages sont parfois caricaturaux et les situations peu vraisemblables, ce qui peut déstabiliser le spectateur. Malgré ces défauts, le film reste un beau film d'aventures au ton romanesque, avec une séquence de bataille finale particulièrement mémorable. Le casting, même si certains acteurs sont un peu sous-exploités, apporte une touche de classe au film, et la beauté de Catherine Deneuve et la prestation de Gene Hackman sont particulièrement notables. Dans l'ensemble, il s'agit d'un film qui vaut la peine d'être vu, même si il manque un peu de pep's pour décoller réellement.