リュック・ベッソン監督がグラフィックノベルを映画化した冒険SF超大作。宇宙連邦の特殊捜査官ヴァレリアンとローレリーヌの活躍を、驚異の映像と壮大なスケールで描く。
敏腕だが軽薄な性格である宇宙連邦特殊捜査官ヴァレリアンは、任務の合間を縫ってクールな美人である相棒ローレリーヌを口説くことに余念がない。ある時、“変換器”と呼ばれる、極めて貴重な生物をブラックマーケットから奪還する任務を成功させた2人は、それを持って“千の惑星の都”の異名を取る、惑星規模の超巨大宇宙ステーション・アルファに向かう。だがそこで2人を待っていたのは、銀河を揺るがすような陰謀だった……。