2154年。人類は地表から400キロ上空のスペースコロニー“エリジウム”に住む富裕層と、荒廃した地球に住む貧困層とに二分されていた。エリジウムには不治の病も完治させる特殊な装置が存在し、人々は死の恐怖とは無縁の生活を送っていた。エリジウムの完璧で美しい生活を維持するため地球からの移民は禁じられていたが、余命5日を宣告された貧困層のマックスは、永遠の命を手に入れるべくエリジウムに行くことを決意する。