En un futuro lejano, la humanidad ha conquistado el espacio y ha establecido una vasta red de sistemas intergalácticos en la ciudad más increíble que la galaxia haya visto. Dos agentes especiales, Valerian y Laureline, son enviados a una misión crucial: recuperar un objeto misterioso que podría tener consecuencias catastróficas. Mientras exploran la deslumbrante urbe de Alpha, donde diversas especies de todo el universo conviven, descubren que la paz que une a la coalición intergaláctica está en grave peligro.

En la vibrante y romántica ciudad de París, un joven y ambicioso asistente del embajador de Estados Unidos, Jonathan, lleva una vida bastante monótona, alejada de la acción. Sin embargo, su vida da un giro inesperado cuando es reclutado por un agente de la CIA, Charlie Wax, un tipo rudo y explosivo. Detesta las titulares aburridos y está ansioso por hacer estallar algunas cosas, y lo que queda de la misión es lo que menos se le ocurre a Jonathan.