En 1958, durante la Guerra de Argelia, llegó desde Francia a Ginebra Bruno Forestier, un joven perteneciente a un grupo de extrema derecha que luchaba contra la resistencia argelina. Para encubrir su deserción del ejército francés, le contratan un trabajo como fotógrafo. El líder del grupo, un diputado poujadista, le encarga el asesinato de un periodista de radio suizo, Palivoda, partidario de la causa argelina. Un amigo le presenta a Bruno una joven que "tiene el mismo tipo de boca que Leslie Caron" y que quiere convertirse en modelo, y le apuesta 50 dólares a que se enamorará de ella; poco después de presentarle a Véronica, una aspirante a actriz, lo consigue. El pequeño soldado es el segundo largometraje de Jean-Luc Godard después de Breathless, y es la primera película de Godard con Anna Karina. Filmada en 1960, pero no estrenada hasta el 25 de enero de 1963 debido a una prohibición de censura.