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