Действие происходит в Восточном Средиземноморье в 485–479 годах до н. э.. В игре представлены три играбельные расы: египтяне, персы и спартанцы. Каждая из рас ведёт свою кампанию, в которой представлены вымышленные изображения исторических личностей.
Хотя три кампании отдельные, они объединяются, чтобы рассказать общую историю: восстание Египта против персидского владычества, Второе вторжение персов в Грецию и сопротивление Спарты Персии, кульминацией которого стали битвы при Фермопилах, Саламине и Платеях.