После долгих лет заточения Зевса под горой Тифону удается бежать и отомстить олимпийским богам, отделив их от божественной сущности и лишив сил. Зевс бежит и встречает Прометея, желая заручиться его помощью в борьбе с Тифоном. Прометей заключает с Зевсом пари, что если Тифон будет побежден смертным, то он будет освобожден из заточения. Затем Прометей использует свою силу предвидения, чтобы рассказать историю Феникса.
Immortals - это приключенческая видеоигра с видом от третьего лица. В начале игры игроки могут изменить пол, голос и внешность Феникса с помощью кресла красоты Афродиты. В любой момент игры они могут вернуться туда, чтобы внести дальнейшие изменения. Действие игры происходит в большом открытом мире, состоящем из семи различных регионов, вдохновленных греческими богами. Персонажа игрока сопровождает птица-компаньон по имени Фосфор, которая может определять интересные места на карте. Fenyx может быстро перемещаться по миру, карабкаясь по скалам, верхом на коне и летая на крыльях Дедала. Полный открытый мир будет доступен с самого начала игры. По мере исследования мира игроки будут сталкиваться с разломами, которые будут телепортировать их в Своды Тартароса, представляющие собой серию платформенных заданий, требующих от игроков использования боевых способностей Феникса и его умения передвигаться. Игроки также могут выполнять различные побочные задачи и необязательные головоломки.