Фильм «Китайская головоломка» — это искренняя и слегка ироничная история о взрослении, которая начинается не в юности, а в более зрелом возрасте. Главный герой Ксавье, когда-то беззаботный искатель приключений, к тридцати годам кажется устроенным: он женат на Венди, своей бывшей однокурснице, у них двое детей, и жизнь течёт спокойно.
Спустя пять лет после событий «Испанки» мы снова встречаем Ксавье, которому уже за тридцать. Его жизнь превратилась в бесконечное путешествие по трем культурным столицам — Парижу, Лондону и Санкт-Петербургу. Каждый новый город приносит новые знакомства, романтические эпизоды и разочарования, из которых складывается его неутомимая охота за женским идеалом.