En 1958 pendant la Guerre d'Algérie, Bruno Forestier, jeune homme appartenant à un groupuscule d'extrême droite luttant contre la résistance algérienne, arrive de France à Genève. En guise de couverture pour avoir déserté l'armée française, il a un emploi de photographe. Le chef du groupuscule, un député poujadiste, le charge de tuer un journaliste de radio suisse, Palivoda, partisan de la cause algérienne. Un ami présente à Bruno une jeune fille qui « a le même genre de bouche que Leslie Caron » et qui veut devenir mannequin et lui parie 50 dollars qu'il tombera amoureux d'elle ; peu après l'avoir présenté à Véronica, une aspirante actrice, il tient son pari. Le Petit Soldat est le deuxième long métrage de Jean-Luc Godard après À Bout De Souffle, c'est le premier film de Godard avec Anna Karina. Tourné en 1960, il ne sortira que le 25 janvier 1963 en raison d'une interdiction par la censure.