I det 28. år­hund­re­de ud­gør Va­le­ri­an og Lau­re­li­ne et team af spe­ci­a­la­gen­ter med an­svar for at hol­de or­den i de men­ne­ske­li­ge ter­ri­to­ri­er. Un­der or­drer fra for­svars­mi­ni­ste­ren be­gi­ver de to sig ud på en mis­sion til den us­am­men­lig­ne­li­ge by Alp­ha - en sta­dig vok­sen­de me­tro­pol, hvor ar­ter fra hele uni­ver­set i år­hund­re­de har delt de­res vi­den, in­tel­li­gens og kul­tur med hin­an­den. I ker­nen af Alp­ha fin­des dog en død­brin­gen­de og en mørk kraft, som tru­er den fre­de­li­ge til­væ­rel­se i de tu­sind pla­ne­ters by. Va­le­ri­an og Lau­re­li­ne må der­for gøre alt for at iden­ti­fi­ce­re trus­len, og ikke blot red­de Alp­ha, men sik­re hele uni­ver­sets frem­tid. Va­le­ri­an And The City Of A Thous­and Pla­nets er ba­se­ret på den fran­ske teg­ne­se­rie, der på dansk har tit­len Lin­da og Va­len­tin. Den visu­elt overdå­di­ge sci­en­ce fi­ction-film er in­stru­e­ret af Luc Be­sson - man­den bag bl.a. Det fem­te ele­ment.