A história gira em torno do príncipe Arslan, que após escapar de uma guerra que devastou seu país, decide reunir um grupo de aliados que almejam o mesmo que ele: a busca por 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.