Stéphane Cry

西暦2740年。宇宙を守る任務を帯びたエージェントのヴァレリアンとローレリーヌは、星から星へと飛び回り、あらゆる種族が共存する“千の惑星都市・アルファ”へ派遣される。しかし、その深部には謎の放射線反応が見られ、“アルファ”は滅亡の危機にあった。「10時間以内にその原因を究明せよ」という極秘ミッションを託された2人の前に突如現れたのは、30年前に消えたはずの惑星の住人たちだった。

1992年、南米コロンビア。麻薬組織のマフィアたちに目の前で両親を惨殺された9歳の少女カトレヤは、その場を逃れてシカゴでギャングとして生きるエミリオ（クリフ・カーティス）に身を寄せる。彼のもとで殺しのスキルを習得していったカトレヤ（ゾーイ・サルダナ）は、美しいプロの殺し屋として成長する。その技術を駆使して両親を殺した者たちに復讐（ふくしゅう）を果たそうと、彼らの所在を探りながら、殺しを重ねていくカトレヤ。だが、FBIやCIAをはじめとする捜査機関が、そんな彼女をマークし、行方を追い始める。