On vuosi 401 ennen ajanlaskun alkua. Persian kuningas Artakserkses hallitsee valtakuntaa, joka ulottuu Egeanmereltä Intiaan. Kuninkaan veli Kyyros yrittää syrjäyttää holtittoman Artakserkseen. Hän kokoaa palkkasoturiarmeijan, jonka ytimessä ovat urhoolliset spartalaiset.

Yksi isku voi kuitenkin muuttaa taistelun suunnan. Kyyroksen joukot jäävät saarroksiin vihollisimperiumin sydämeen. Kaukana kotoa ja vihollisten keskellä nuoren sotilaan, Ksenofonin, on johdettava selviytyjät taisteluun Artakserkseen legendaarisia persialaissotilaita vastaan.