"Age of Mythology" è in grado di trasportare i giocatori al tempo in cui gli eroi lottavano contro mostri leggendari e gli dei intervenivano nella vita dei mortali. La civiltà perduta di Atlantide è lo scenario di "The Age of Mythology: The Titans". L'espansione del gioco contiene nuovi scenari, la possibilità di raccogliere unità mitologiche e l'abilità di intraprendere campagne per gli eroi e naturalmente conquistare gli strabilianti poteri dei Titani. La battaglia per la conquista del paradiso e della terra continua e gli abitanti di Atlantide prendono parte al gioco.
Mare di Bering, anno 2005. L'ex agente speciale Solid Snake della FOX-HOUND viene prelevato con la forza dalla sua casa in Alaska e messo in contatto con il colonnello Roy Campbell: dovrà svolgere una missione nell'impianto di smaltimento di testate nucleari sull'isola di Shadow Moses, nell'arcipelago delle isole Fox. L'impianto è stato occupato da terroristi guidati dagli attuali membri dell'unità FOX-HOUND capeggiati da Liquid Snake: come Solid Snake nota in una fotografia, le sue fattezze e quelle di Liquid sono praticamente identiche.
