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.