Elysium: Yeni Cennet, yoksul insanların Dünya’da yaşadığı, zenginlerin ise uzaydaki Elysium istasyonunda güvende kaldığı 2159 yılındaki bir adamın hayatta kalma mücadelesini anlatıyor. Max, Dünya’da ağır koşullarda çalışan sıradan bir işçidir ve çıkış yolunu bulmak için riskli bir işe girer. Elysium’a ulaşma planı onu hem kaçakçılarla hem de sert güvenlik önlemleriyle karşı karşıya getirir. Bu sırada Jodie Foster’ın oynadığı Delacourt, istasyondaki düzeni korumak için baskıyı artırır. Sharlto Copley’nin canlandırdığı Kruger ise Max’in peşine düşer. Max, Julio ve Spider’ın yardımıyla son derece tehlikeli bir yolculuğa çıkar ve kendi hayatını değiştirecek bir mücadeleye girer.