Na configuração de partida, os jogadores podem ativar o modo de jogo Heróis e Lendas, introduzindo um elenco variado de unidades de Herói extraordinárias e poderosas no mundo.

Há doze Heróis diferentes disponíveis neste modo de jogo, e cada um deve ser descoberto antes de poder ser reivindicado por sua civilização. Os Heróis são descobertos por acaso conforme você vai explorando o mundo e conhecendo seus habitantes. Cada uma das seguintes atividades dá a chance de descobrir um novo Herói:

Encontrar uma Aldeia Tribal
Enviar um Emissário para uma cidade-estado
Tornar-se suserano de uma cidade-estado pela primeira vez
Descobrir um novo continente
Descobrir uma maravilha da natureza

Além dessas oportunidades naturais de descoberta, você também pode concluir o projeto de cidade de Contos Heroicos para descobrir um novo Herói aleatório. Esse projeto é desbloqueado para qualquer cidade que construir uma edificação de Monumento.

Na tela de Heróis e Grandes Personalidades, você pode encontrar informações completas sobre todos os Heróis que você descobriu, incluindo suas forças, habilidades e estados.

Após descobrir um ou mais Heróis, você pode reivindicar algum à sua escolha concluindo seu projeto de cidade de Devoção de Herói. Esses projetos são exclusivos a cada Herói e desbloqueados quando a cidade construir uma edificação de Monumento. Concluir um Projeto de Devoção associará permanentemente o Monumento ao Herói e o trará para sua civilização.

Os Heróis são únicos no mundo. Somente a primeira civilização a dedicar um Monumento ao Herói poderá reivindicá-lo, e cada Monumento só pode ser dedicado a um Herói.

Para reivindicar vários Heróis, é preciso construir vários Monumentos em várias cidades e reivindicar um Herói diferente em cada uma delas. Contudo, o custo de todos os projetos de Devoção de Herói aumenta a cada reivindicação concluída.

Heróis são unidades poderosas com características especiais. Cada um possui uma ou mais habilidades ou comandos exclusivos que somente eles podem realizar.

A força e o poder das habilidades do Herói crescem com base na Era em que ele aparece. Quando você reconvoca um Herói várias vezes durante um jogo, ele volta mais forte em Eras posteriores.

Na tela de Heróis e Grandes Personalidades, você pode encontrar informações completas sobre as capacidades atuais de todos os Heróis que você reivindicou ou descobriu.

Todas as unidades de Herói têm uma característica especial chamada expectativa de vida. Quando um Herói entra no jogo, ele tem um limite de turnos. Se o Herói não for morto ou destruído antes do fim de sua expectativa de vida, ele sairá da partida automaticamente no turno em que sua expectativa de vida chegar a zero. A expectativa de vida do Herói é exibida na tela ao selecioná-lo(a).

Depois que um Herói sai da partida, ele pode ser reconvocado uma vez a cada Era ao ser comprado com Fé na mesma cidade que o reivindicou originalmente. Os Heróis podem ser reconvocados várias vezes ao longo das Eras, mas o custo de reconvocar cada Herói aumenta toda vez.

Somente o jogador que fez a reivindicação original pode reconvocar um Herói, e somente na cidade onde está localizado o seu Monumento. Se você perder o controle de uma cidade onde havia reivindicado um Herói, só poderá reconvocá-lo quando recuperar o controle da cidade. Se a cidade for devastada, você não poderá fazer a reconvocação.

Este modo inclui um novo tipo de Grande Obra: a Relíquia Heroica. Quando um Monumento é dedicado a um Herói, ele ganha dois espaços de Grandes Obras para essas relíquias. Após o Herói terminar sua primeira aparição no jogo (seja por ter morrido ou chegado ao fim da expectativa de vida), ele deixa para trás duas Relíquias Heroicas: um Épico Heroico e um Símbolo Heroico. Épicos Heroicos são posicionados automaticamente no Monumento na cidade de origem do Herói. Símbolos Heroicos são ocultos como Locais de Antiguidade e podem ser escavados por Arqueólogos quando você desbloquear essa capacidade.

O Épico Heroico é uma narrativa da vida e dos feitos do Herói. Ele é automaticamente criado e colocado na edificação de Monumento do Herói.

O Símbolo Heroico é um objeto famoso associado ao Herói. Ele é colocado como Local de Antiguidade em um espaço próximo ao que estava o Herói ao deixar o jogo. Após desbloquear Arqueólogos e poder fazer escavações no local, o Símbolo Heroico poderá ser recuperado e colocado na edificação de Monumento do Herói.