2154년, 엘리시움에는 극소수의 사람들만이 풍족한 생활을 영위하고 있다. 버려진 지구에 사는 사람들은 가난, 전쟁, 질병이 없는 선택받은 1% 세상 엘리시움으로의 이주를 꿈꾼다. 맥스(맷 데이먼)는 공장에서 일하던 중 방사능에 감염되고, 불과 5일밖에 살지 못한다는 사실을 알게 된다. 살기 위해서는 엘리시움에 있는 치료기계를 이용해야 한다. 결국 불법으로 엘리시움과 지구를 오가는 비밀 비행기에 올라타기 위해 범죄에 가담하기로 한다. 한편, 엘리시움의 정부 관료 델라코트(조디 포스터)는 그를 막기 위해 용병 크루거(샬토 코플리)로 하여금 공격하게 한다.