The story follows the exploits of Arslan, the crown prince of the fictional kingdom of Pars, which is taken over by the neighboring nation of Lusitania after his father, the king Andragoras, falls victim of a treacherous plot led by one of his most trusted retainers. After barely escaping with his life, Arslan rejoins his loyal servant, Daryun. Backed up by only a few more companions, including the philosopher/swordsman/tactician Narsus and his young servant Elam, Falangies, an aloof, cold priestess and Gieve, a travelling musician and con-man, Arslan must stand against overwhelming odds to assemble an army strong enough to liberate his nation from the Lusitanian army which is led by the elusive warrior known as "Silvermask".