New York, 2095. De Stad New York bestaat uit drie verschillende niveaus.
In deze metropool arriveert de Egyptische god Horus, die de melkweg heeft doorkruist om een uitverkoren vrouw te vinden, de blauwharige Jill. Alleen zo kan hij zijn eigen onsterfelijkheid behouden.
Horus neemt een menselijke gedaante aan en probeert Jill voor zich te winnen. Horus heeft niet lang, want New York stevent af op de Apocalyps: criminaliteit en geweld heersen in de onderste lagen van de stad, mutanten mengen zich onder de bevolking en een seriemoordenaar maakt het derde niveau van de stad onveilig...
Immortals is een visueel verbluffende film, in de traditie van The Fifth Element en Blade Runner, een mijlpaal in de digitale cinema, gemaakt door Enki Bilal, één van de meest getalenteerde hedendaagse grafische kunstenaars.
Bilal verfilmde zijn eigen stripverhalen tot een imposant SF-spektakel vol prachtige futuristische beelden, grandioze speciale effecten en visuele hoogstandjes.