Il gioco è ambientato durante la Seconda guerra persiana nel 480 a.C.: Serse, figlio di Dario I e nuovo imperatore della Persia, si prepara ad invadere la Grecia, che si difende sotto la guida del generale Leonida e dei suoi spartani. Sono presenti battaglie di rilevanza storica come l'episodio delle Termopili, lo scontro navale di Salamina e la battaglia di Platea. Le fazioni giocabili sono Sparta, l'impero Persiano e l'Egitto. Gli Spartani nel gioco hanno la fanteria e la flotta più forte, senza contare le macchine d'assedio più devastanti. I Persiani hanno la cavalleria e la magia più forte. Gli Egiziani hanno la fanteria da tiro e gli scudi più forti. Nel gioco sono presenti anche due fazioni aggiuntive presenti però solo nelle campagne: l'India si trova due volte nella campagna persiana, mentre la Libia altrettante volte in quella egiziana, disponendo solo di fanteria intermedia.