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