События фильма разворачиваются в Женеве во время Алжирской войны за независимость от Франции. Журналист Бруно Форестье состоит в правой радикальной группировке, которая промышляет терроризмом. Он знакомится с Вероникой Дрейер, исповедующей леворадикальные взгляды. Разные политические убеждения не помешали молодым людям влюбиться друг в друга. Но связь с Вероникой поставила жизнь Бруно под угрозой — его товарищи стали подозревать, что он ведет двойную игру. «Маленький солдат» — антивоенный фильм Жана-Люка Годара, пролежавший на полке 3 года — фильм запретили из-за слишком реалистичных сцен насилия.