Vuonna 2154 ihmiskunta on jakautunut keinotekoisella avaruusasemalla eläviin rikkaisiin ja maapallolla kituuttaviin köyhiin. Saasteiden ja ultraviolettisäteilyn korventama Los Angeles muistuttaa kolmannen maailman slummihelvettiä. Max työskentelee paikallisella robottitehtaalla ja on lapsesta saakka haaveillut taivaalla näkyvästä Elysiumista. Valtavalla eliitin asuttamalla avaruusasemalla ei tunneta puutetta eikä sairauksia ja maassa asuvat pyrkivät tuonne onnelaan kaikin keinoin. Kohtalokkaat tapahtumat johdattavat epätoivoisen Maxin kohti Elysiumin portteja. Mutta avaruusaseman häikäilemätön turvallisuussihteeri Delacourt on valmis mihin vain suojellakseen omiensa etuoikeutettua elämäntyyliä. Apunaan Delacourt'lla on joukko Maasta käsin operoivia palkkasotureita, joita johtaa psykoottinen Kruger. Max huomaa saaneensa hengenvaarallisen tehtävän, joka voi onnistuessaan palauttaa tasa-arvon näiden eriarvoisten maailmojen välille.