Whitney Richman

あるブリーフケースを盗むよう謎の女性から指令を受け、東京発京都行の高速列車に乗り込んだ殺し屋・レディバグ(ブラッド・ピット)。ブリーフケースを奪って降りるだけの簡単な任務のはずだったが、疾走する車内で次々に殺し屋たちと遭遇してしまう。襲い掛かってくる彼らと訳も分からぬまま死闘を繰り広げる中、次第に殺し屋たちとの過去の因縁が浮かび上がってくる。

元バレエダンサーのドミニカはそのキャリアを終わらせるような怪我を負い、彼女の将来は一気に闇へと落とされる。そして、ある時ドミニカは秘密組織が運営する学校スパロウ・スクールから入学のオファーを受ける。その学校は、ドミニカのように突出した才能を秘めた若者を入学させ、心身とも武器として使えるように養成することを目的として設立されたものだった。厳しいトレーニングを終えたドミニカは、やがてスパロウ・スクール出身最強のスパイとなり、ロシアの機密事項を調査するCIA捜査官ナサニエル・ナッシュを誘惑して貶めようとするがドミニカとナサニエルは恋に落ちる。

2025年、人類は地球の自然環境を破壊してしまい、遠く離れた惑星ノヴァ・プライムに移住する。ノヴァ・プライムの先住民は、人の恐怖心を察知して人類を抹殺する巨大生物「アーサ（URSA)」を作り上げた。レンジャー部隊の候補生である13歳のキタイ・レイジは訓練に励んでいたが、能力的な成績は良いものの精神的には未熟とみなされ、正式任用には不適格とされてしまう。幼少の頃、姉のセンシ・レイジが「アーサ」に殺害されるのを見た恐怖心が拭えないためでもあった。

ヴァンパイアとの戦いで荒廃した未来、人類は高い壁に囲まれた城塞都市で修道会の支配のもとで暮らす。ある日、修道会の戦士《プリースト》の一員である男のもとに、兄の家族がヴァンパイアに襲われ、幼いめいがさらわれたとの知らせが届く。プリーストは、安全なはずの都市に再びヴァンパイアの脅威が訪れたことを訴えるが、修道会は聞く耳を持たない。プリーストはめいを救うため、やむなく掟を破って都市の外へと旅立つ。