Imortal (Ad Vitam) de 2004. As partes que você mencionou não estão na sinopse da Wikipedia, mas Estou confiante de que é o caminho certo.
The film takes place in New York City in the year 2095 where genetically altered humans live side by side with unaltered men and women, and where Central Park has been mysteriously encased in an "intrusion zone" where people who attempt to enter are instantly killed. A strange pyramid has appeared over the city; inside, the gods of ancient Egypt have judged Horus, one of their fellow gods, to cease his immortality.
...
Horus is given a limited time to interact with the humans of New York and procreate.
Os tubarões vermelhos são chamados Dayak. Você pode ver uma imagem abaixo: