Anno 2740. Il Maggiore Valerian, agente governativo, e il sergente Laureline, sua fidata partner, vengono inviati in missione dal Ministro della Difesa nel caotico e intradimensionale Big Market del pianeta Kirian, allo scopo di mettere in salvo l'ultimo convertitore Mül rimasto. I Mül sono un popolo che si crede estinto, ma attorno al loro destino vige un misterioso segreto militare. E il mistero si fa più fitto quando Valerian e Laurelin raggiungono Alpha, la Città dei Mille Pianeti: un'enorme stazione spaziale minacciata dall'interno da una zona radiottiva in rapida espansione. Baby, così viene chiamato, è un giovane che alla guida di un'auto è in grado di compiere le più spericolate evoluzioni. Questa sua abilità viene sfruttata da Doc, un criminale dall'aspetto borghese, con il quale ha un conto aperto che deve saldare. Baby deve anche occuparsi dell'anziano invalido che lo ha fatto crescere e si sta innamorando della cameriera di un fast food....