Age of Mythology păstrează elementele cunoscute, populare în jocurile Age of Empires anterioare. Minuni, prime pentru civilizaţii, arbori tehnologici, sporirea resurselor, construirea imperiilor, şi armate uriaşe ciocnindu-se pe câmpurile de luptă, toate acestea reprezintă sufletul jocului. În acelaşi timp, un număr de opţiuni complet noi sunt introduse, transformând totul într-o experienţă energică şi originală:
Age of Mythology conţine o campanie singleplayer cu 36 de scenarii, creată de aceeaşi echipă care în anul 2000 a primit premiul Academy of Interactive Arts and Sciences pentru dezvoltarea poveştii şi personajelor. Campania permite jucătorilor să ia parte la o poveste eroică mitologică, inspirată de o serie de legende populare. Jucătorul îşi va ghida forţele peste tot, de la asediul asupra Troiei, la piramidele din Egipt, la munţii acoperiţi de zăpadă din Nord, şi până la lumea subterană de legendă. pe măsură ce se progresează în campania singleplayer, părţi ale poveştii sunt prezentate folosind interludii cu secvenţe cinematice, conţinând actualele elemente ale jocului ( şi mediile în care se joacă).