Le principe du film est de dérouler parallèlement l’histoire des tirailleurs sénégalais, essentiellement sur le plan militaire et sur trois grandes périodes – 1914-1918, 1939-1940, la France Libre -, les guerres coloniales et l’histoire individuelle de deux anciens tirailleurs. Autour d’eux, se greffent des témoignages, ainsi que des archives permettant de comprendre la place de l’engagement des tirailleurs dans l’évolution des ex-Afrique occidentale française et Afrique équatoriale française. Le cinéaste sénégalais Moussa Touré (« Toubab bi », « TGV », « Nous sommes nombreuses », « 5×5 »,…) revendique sa participation à ce film (plusieurs séquences contemporaines ont été tournées au Sénégal). Documentaire Un documentaire réalisé par Alain De Sedouy, Éric Deroo, Moussa Touré