同作は『レオン』『フィフス・エレメント』『LUCY／ルーシー』などを手掛けたリュック・ベッソン監督による、28世紀の宇宙を舞台にしたSF映画。宇宙をパトロールする連邦捜査官のヴァレリアンとローレリーヌが、全宇宙の存亡を揺るがす陰謀から銀河を救うために立ち上がる、というあらすじだ。原作はピエール・クリスタンとジャン＝クロード・メジエールによるSF漫画『ヴァレリアンとローレリーヌ』。
広大な銀河を守る任務を帯びたエージェントのヴァレリアン少佐を演じるのは『アメイジング・スパイダーマン2』のハリー・オズボーン役でも知られるデイン・デハーン。ヴァレリアンの相棒ローレリーヌ軍曹をカーラ・デルヴィーニュが演じるほか、クライヴ・オーウェン、イーサン・ホーク、クリス・ウー（ex.EXO）、ジョン・グッドマン、ハービー・ハンコック、ルトガー・ハウアー、Rihannaが出演者に名を連ねている。
