2154年、ダン・ブレストンが有害な宇宙放射線から人体を守る金属アスタリウムを発見、その生産を始めた。これをきっかけに宇宙開拓は大きく加速し、富裕層の一部は宇宙への移住を開始した。その後、ダンは宇宙ホテル「エリジウム」を建設し、宇宙旅行をより多くの人々に広めた。ある日、エリジウムの館内に、無機質な人工音声が響く。「屋内プールにて非常用ボタンが押されました。直ちに現場を確認してください。」集まったエリジウム関係者4人と宿泊客2名、計6人はそこで2つの死体を発見する。