Galaxicity - Année 2720. Un des technocrates de 1ère classe, Xonbul, a déréglé les programmes de la machine à Rêves, ce qui perturbe les rêves des Terriens qui ne font plus que ça. Xombul a pris la fuite et se réfugie en l'an Mil. Il s'y procure les secrets d'un enchanteur et compte revenir à son époque pour devenir le maître de Galaxicity. Mais un agent spatio-temporel est à ses trousses. C'est un des meilleurs qui soit, il se nomme Valérian. Sa mission risque d'être compromise par la rencontre qu'il va faire en l'an Mil : elle se nomme Laureline...