Dans Immortals, chaque partie représente un nouveau chapitre de la lutte éternelle entre les royaumes de la lumière et des ténèbres. Les armées vaincues dans un des royaumes ressuscitent dans lautre, prêtes à combattre à nouveau. Chaque joueur sefforce de contrôler des régions dans chacun des royaumes et dexploiter efficacement les ressources disponibles (énergie, or, habitants).
Les joueurs obtiennent des points de victoire lorsquils contrôlent des régions, voire des provinces entières, ainsi que pour les bâtiments quils érigent et conservent. Le joueur qui aura le mieux réalisé ses ambitions remportera la victoire.