1967 год, Париж. Жан-Люк Годар, уже признанный лидер французской «новой волны», режиссёр, перевернувший представление о возможностях кинематографа, работает над фильмом «Китаянка». На одну из главных ролей он берёт молодую актрису Анн Вяземски, на 20 лет младше себя, и почти сразу же безумно влюбляется в неё.
Действие фильма разворачивается в стенах Иностранного легиона, где солдаты проводят дни в бесконечных тренировках, марш-бросках по пустыне, караульной службе и бытовых рутинах, от глажки формы до дискотек в местных барах. Сюжет строится вокруг сержанта Сентора, опытного легионера, который получает приказ присмотреть за новобранцем Галино, недавно поступившим в часть.