Dastan é um príncipe persa, nascido nas ruas mas adoptado pelo rei. Após liderar um ataque militar à cidade santuário de Alamut, onde aprisiona a governante local, Tamina, Dastan presencia a morte do seu pai e é acusado de assassinato, tendo de fugir. Decide então encontrar o verdadeiro responsável pelo regicídio, contando com a ajuda mais improvável: a princesa que aprisionou.