Після довгих років ув'язнення Зевса під горою Тифону вдається втекти і помститися олімпійським богам, відокремивши їх від божественної суті і позбавивши сил. Зевс біжить і зустрічає Прометея, бажаючи заручитися його допомогою в боротьбі з Тифоном. Прометей укладає з Зевсом парі, що якщо Тифон буде переможений смертним, то він буде звільнений з ув'язнення. Потім Прометей використовує свою силу передбачення, щоб розповісти історію Фенікса.
Immortals - це пригодницька відеогра з видом від третьої особи. На початку гри гравці можуть змінити стать, голос і зовнішність Фенікса за допомогою крісла краси Афродіти. У будь-який момент гри вони можуть повернутися туди, щоб внести подальші зміни. Дія гри відбувається у великому відкритому світі, що складається з семи різних регіонів, натхнених грецькими богами. Персонажа гравця супроводжує птах-компаньйон по імені Фосфор, який може визначати цікаві місця на карті. Fenyx може швидко переміщатися по світу, піднімаючись по скелях, верхи на коні і літаючи на крилах Дедала. Повний відкритий світ буде доступний з самого початку гри. По мірі дослідження світу гравці будуть стикатися з розломами, які будуть переміщувати їх в Склепіння Тартароса, що представляють собою серію платформних завдань, що вимагають від гравців використання бойових здібностей Фенікса і його вміння пересуватися. Гравці також можуть виконувати різні побічні завдання і необов'язкові головоломки.