O príncipe Arslan, após escapar de uma guerra que devastou seu país, decide reunir um grupo de aliados que almejam o mesmo que ele: vingança. Para isso eles vão precisar formar um exército para vencer os milhares de soldados que invadiram Pals, a terra natal de Arslan, controlados por Lord Silver Mask, que voltou para tomar posse do trono e governar Pals.