Traídos pelo líder de uma das tropas e dizimados por magia negra, a orgulhosa armada de Pars foi derrotada pelos guerreiros fanáticos de Lusitania. Escapando da destruição em sua terra natal, o Príncipe Arslan começa a criar um grupo para ajudá-lo a lutar contra os invasores: uma sacerdotisa, um guerreiro banido, um malicioso menestrel e um artista engenhoso e seu servo. Juntos, eles precisam construir um exército que consiga derrotar os 300.000 soldados treinados do reino inimigo, além do misterioso Lorde Silver Mask que afirma também ter o direito de clamar o trono de Pars.