1958, durant la guerre d'Algérie, Bruno déserte et se réfugie en Suisse. Là, il tombe amoureux de Véronica, mais un parti d'extrême-droite le charge d'abattre un journaliste politique de la radio nationale. Il échoue dans sa mission et se retrouve entre les mains des agents du F.L.N. Tourné en avril et mai 1960 à Genève, en décors réels, le film est un "film suisse" pour Godard, et un film que la censure française interdit pendant trois ans pour d'évidentes raisons politiques (le film montre même le livre polémique de Henri Alleg, "La Question" (sur la torture) ). "Le Petit soldat" ne sort donc qu'en 1963, après l'enjoué "Une femme est une femme" et déplaît à tout le monde, à gauche comme à droite. Trop politique ? Pas assez ?