В 2154 году существует два класса людей: очень богатые, живущие на чистой, созданной руками человека, космической станции под названием Элизиум и остальные, живущие на перенаселённой разрушенной Земле. Безжалостный правительственный чиновник, амбициозная министр обороны Делакур, не остановится ни перед чем для применения анти-иммиграционных законов и сохранения роскошного образа жизни граждан Элизиума. Когда неудачника Макса загоняют в угол, он соглашается взять на себя сложную миссию, которая в случае успеха не только спасёт ему жизнь, но и может привести к равенству этих поляризованных миров.
В 2003 году ЦРУ вербует отбывающего срок за убийство Курта Джентри, и тот становится так называемым серым человеком - спецагентом под кодовым именем Сьерра Шесть. 18 лет спустя, устранив очередную цель, он узнаёт, что только что убил бывшего Сьерра Четыре, и получает носитель с информацией, представляющей угрозу для секретной программы «Сьерра». Отказавшись передать карту начальству, Шесть сам становится мишенью не только для бывших коллег, но и для элитных наёмников, самый опасный из которых - отморозок Ллойд Хансен.
Кирби Мазрачи работает в архивном отделе чикагской газеты и мечтает стать журналистом. Этим мечтам не суждено сбыться - девушка переживает нападение маньяка, чудом остается в живых и с тех пор пребывает в постоянно изменяющейся реальности. Когда Кирби узнаёт, что недавнее очередное убийство связано с покушением на неё, она объединяется с матёрым журналистом Дэном Веласкесом и сама начинает преследовать маньяка.
Кот в сапогах потратил восемь из девяти отпущенных ему жизней и теперь отправляется в новое приключение, чтобы отыскать мифическое Последнее желание и восстановить свои жизни.