In Immortals führen die Spieler – als Kriegsherren unterschiedlicher Völker – Schlachten aus, um die Kontrolle über die Welt von Licht und Schatten zu erlangen.
Der Tod, von sterblichen Wesen gefürchtet, spielt nur noch eine untergeordnete Rolle. Armeen, die in der Lichtwelt sterben, werden in der Schattenwelt wiederbelebt und umgekehrt.
Die Spieler kämpfen um die Kontrolle der Länder in beiden Welten, wobei sie sich ständig an die veränderte Situation auf dem Schlachtfeld anpassen müssen. Wer die größte Kontrolle über die Regionen, die Hauptstädte und die Schreine am Ende jeder Runde besitzt, bekommt die meisten Siegpunkte und rückt dem Sieg ein großes Stück näher.