西暦2740年。 プレイボーイで腕利きの連邦政府エージェント、ヴァレリアン（デイン・デハーン）は彼が恋する同僚のローレリーヌ（カーラ・デルヴィーニュ）とともに”千の惑星都市”と呼ばれるアルファ宇宙ステーションを訪れ、フィリット司令官（クライヴ・オ…