Chronologiškai antrojo Godard'o filmo "Mažasis kareivis" (dėl cenzūros jis pasirodė tik 1963 m.) siužetas vyksta per politinę Alžyro krizę. Per Alžyro karą Briuno Forestjė gyvena Ženevoje, kad išvengtų šaukimo į kariuomenę Prancūzijoje. Dirbdamas reporteriu, jis gauna įsakymą nužudyti Alžyro nacionalinio išsivadavimo fronto šalininką Palivodą, kad įrodytų, jog nėra dvigubas agentas. Atsisakymas ir dvejonės neleidžia jam įvykdyti žmogžudystės. Tuo metu jis sutinka ir įsimyli Veroniką Drejer, kuri padėjo Alžyro pasipriešinimo fronto maištininkams. Briuno planuoja su ja išvykti į Braziliją, tačiau jį pagauna ir kankina Alžyro revoliucionieriai. Pabėgęs jis sutinka prancūzams nužudyti Palivodą mainais į kelionę Brazilijon kartu su Veronika. Tačiau prancūzai išsiaiškina Veronikos ryšius su alžyriečių pasipriešinimu ir mirtinai ją nukankina. Nors filmas reprezentuoja konkretų politinį laikotarpį ir jame daug kalbama apie politiką, "Mažasis kareivis" neturi politinio šališkumo. Nepaisant to, filmas vis tiek buvo uždraustas rodyti kino teatruose trejus metus.