На дворі 28 століття. Валеріан і Лорелін – команда відмінних агентів. Їх шлях лежить на Альфу – Місто тисячі планет, яке постійно розширюється, і де різні цивілізації протягом багатьох років обмінювалися знаннями, досвідом і культурою. Завдання Валеріана і Лорелін від Міністерства Захисту – підтримувати порядок всюди, де є люди. У центрі Альфи починають відбуватися дивні події, у чому провиною темні сили. Існування Міста тисячі планет знаходиться під загрозою, а значить і Всесвіт у небезпеці. Валеріан і Лорелін повинні знайти загрозу і знищити її, інакше постраждають мільйони невинних особин різних видів.