Die schüchterne Patience Phillips (Halle Berry) versucht, es jedermann recht zu machen. Durch Zufall stößt sie auf eine Verschwörung ihrer eigenen Chefin Laurel Hedare (Sharon Stone), sie gerät in Gefahr und wird neu geboren: mit der Kraft, Schnelligkeit, Agilität und extremen Wahrnehmungsfähigkeit
Im Jahr 2154 ist die Menschheit in zwei Klassen aufgeteilt: Die wenigen Reichen, die in einer luxuriösen Raumstation namens Elysium leben, und den Rest, der auf der vollkommen ruinierten, überbevölkerten Erde dahinvegetiert. Die politische Hardlinerin Delacourt (Jodie Foster) vertritt die Regierung