2154年。限られた富裕層の者たちは汚れを排除したスペースコロニー“エリジウム”に、その他の者たちは地球に住んでいた。人口過密となった地球は荒廃しきり、犯罪と貧困がはびこっていた。マックス（マット・デイモン）も犯罪に手を染めては留置所送りになっていたが、この繰り返しを断ち切るべくアーマダイン社の工場で働き始め、組立ラインに従事する。更生したかに見えたある日、事故が彼を変える。なんとしてでもエリジウムに行かなければならない理由のできたマックスは潜入を試みるが、彼の前に、不法入国者からエリジウムを守るデラコート高官（ジョディ・フォスター）が立ちはだかる……。