"A kis katona" az algériai háború sajátos ábrázolása. A francia cenzúra három és fél éves "porosodásra" ítélte Godard alkotását. Bruno Forestier titkos küldetést teljesít Genfben, ahol találkozik Veronikával. Ismeretségük szerelmi viszonnyá válik. Bruno feletteseinek kéttségeik vannak ügynökük megbízhatóságát illetően. Parancsba kapja, hogy öljön meg egy algírokkal szimpatizáló újságírót. Ez idő alatt az FLN harcosai elkapják és megkínozzák őt. Kiderül, hogy az elkövetőkkel együttműködő Veronika elárulta a férfit. Brunonak sikerül elszöknie. Megtalálja Veronikát, akinek végül megbocsát. El akarnak szökni, hogy elfelejtsék ezt az egész szörnyűséget. Sajnos Bruno felettesei nem hajlandóak szemet hunyni az eset felett, ezért elrabolják és meggyilkolják Veronikát.