In fase di impostazione della partita i giocatori possono attivare la modalità Eroi e Leggende, che introduce nel mondo un variopinto cast di potenti unità mitiche.

Questa modalità di gioco include dodici Eroi distinti. Ciascuno di essi dev'essere scoperto prima che la tua civiltà possa reclutarlo. Gli Eroi vengono scoperti casualmente durante l'esplorazione del mondo e l'incontro con i vari popoli. Le seguenti attività ti offrono la possibilità di scoprire un nuovo Eroe:

Scoprire un Villaggio tribale
Inviare un Emissario in una città-stato
Diventare Sovrano di una città-stato per la prima volta
Scoprire un nuovo continente
Scoprire una Meraviglia naturale

Oltre ad avere queste opportunità di scoprire un Eroe nel corso del gioco, puoi anche completare il progetto cittadino (ripetibile) Racconti eroici. Ogni progetto completato ti farà scoprire un nuovo Eroe scelto casualmente. Per sbloccare i Racconti eroici in una città basta costruirvi un edificio Monumento.

Nella schermata Eroi e Grandi Personaggi puoi visualizzare tutte le informazioni sugli Eroi che hai scoperto, inclusi i loro punti di forza, le abilità e il loro stato attuale.

Dopo aver scoperto uno o più Eroi, puoi reclutare quello che preferisci completando il suo progetto cittadino Devozione Eroica. Questi progetti sono distinti per ciascun Eroe e si sbloccano quando la città costruisce un edificio Monumento. Completare il relativo progetto Devozione dedicherà per sempre il Monumento all'Eroe e lo farà entrare in gioco al servizio della tua civiltà.

Gli Eroi sono unici in ogni partita: solo la prima civiltà che dedica un Monumento a un particolare Eroe potrà reclutarlo; parimenti ogni Monumento può essere dedicato a un solo Eroe.

Per reclutare più Eroi è necessario costruire più Monumenti in città diverse e dedicare ciascuno di essi a un Eroe differente. Tuttavia, ogni volta che un progetto Devozione Eroica è completato il costo di tutti gli altri aumenta.

Gli Eroi sono potenti unità dalle caratteristiche speciali. Ognuno di essi ha una o più abilità esclusive o comandi che solo loro possono eseguire.

La forza e le abilità di un Eroe aumentano in base all'epoca in cui appare. Se durante una partita richiami lo stesso Eroe più volte, nelle epoche più tarde entrerà in gioco più forte.

Nella schermata Eroi e Grandi Personaggi puoi visualizzare tutti i dettagli sulle abilità attuali di ogni Eroe che hai scoperto o reclutato.

Tutti gli Eroi hanno una caratteristica speciale chiamata Aspettativa di vita. Quando un Eroe entra in gioco, lo fa per un certo numero di turni. Se non viene distrutto o ucciso prima che la sua Aspettativa di vita si esaurisca, l'Eroe esce automaticamente dalla partita nel momento in cui questa arriva a zero. L' Aspettativa di vita è visualizzata nell'interfaccia quando l'Eroe è selezionato.

Un Eroe che è uscito dalla partita può essere richiamato una volta per Epoca acquistandolo in cambio di Fede nella città in cui era stato originariamente reclutato. Un Eroe può essere richiamato più volte (ma sempre una per Epoca), ma il costo per ogni specifico Eroe aumenta ogni volta.

Solo il giocatore che aveva reclutato originariamente un Eroe può richiamarlo, e solo nella città che contiene il suo Monumento. Se un giocatore perde il controllo della città in questione, non potrà richiamare quell'Eroe finché non l'avrà riconquistata. Se la città viene rasa al suolo, questo diventerà impossibile.

Questa modalità di gioco introduce un nuovo tipo di Capolavoro: la Reliquia Eroica. Quando viene dedicato a un Eroe, un Monumento ottiene due slot per Capolavori che possono contenere Reliquie Eroiche. Quando la prima apparizione di un Eroe nella partita giunge al termine (perché viene ucciso o la sua Aspettativa di vita si esaurisce), l'Eroe lascia dietro a sé due Reliquie Eroiche esclusive: un'Epica eroica e un Simbolo eroico. Le Epiche sono inserite automaticamente nel Monumento della città d'origine dell'Eroe. I Simboli restano nascosti in Siti archeologici e possono essere estratti dagli Archeologi una volta sbloccata tale capacità.

L'Epica eroica è una cronaca della vita e delle imprese dell'Eroe; questa viene creata automaticamente e posizionata nel suo Monumento.

Il Simbolo eroico è un oggetto famoso associato all'Eroe che viene posizionato in un Sito Archeologico vicino al punto in cui l'Eroe si trovava quando è uscito dal gioco. Sbloccando degli Archeologi e conducendo uno scavo sul sito potrai recuperare il Simbolo eroico e posizionarlo nel Monumento dedicato all'Eroe.