In 1958, tijdens de Algerijnse oorlog, arriveerde Bruno Forestier, een jonge man die behoorde tot een kleine extreemrechtse groep die vocht tegen het Algerijnse verzet, vanuit Frankrijk in Genève. Als dekmantel voor zijn desertie uit het Franse leger heeft hij een baan als fotograaf. De leider van de kleine groep, een Poujadistische afgevaardigde, beschuldigt hem van de moord op een Zwitserse radiojournalist, Palivoda, een aanhanger van de Algerijnse zaak. Een vriend stelt Bruno voor aan een jong meisje dat “dezelfde soort mond heeft als Leslie Caron” en die model wil worden en wedt met 50 dollar dat hij verliefd op haar zal worden; Kort nadat hij hem heeft voorgesteld aan Veronica, een aspirant-actrice, houdt hij zijn weddenschap. Le Petit Soldat is na À Bout De Souffle de tweede speelfilm van Jean-Luc Godard en het is Godards eerste film met Anna Karina. Gefilmd in 1960, werd het pas op 25 januari 1963 uitgebracht vanwege een censuurverbod.