Dastan, uličar bez roditelja i novca, živi u Perziji 6. veka - jednom od najmoćnijih carstava koji su ikada postojali na svetu. Nakon što zaštiti mladića koji je ukrao jabuku, Dastanu zapreti ozbiljna kazna od strane kapetana perzijske vojske. Ipak, plemeniti kralj Šaraman odlučiti poštedeti mladića nakon što u njemu prepozna crtu velikodušnosti. Odrastajući uz Šaramanove sinove i upijajući mudrost i plemenitost od svoga poočima i strica Nizama (Kingsley), Dastan izrasta u snažnog mladog ratnika.
Kako bi se dokazao, Dastan predvodi napad na Alamut, miroljubivi sveti grad u kojem se, prema navodima špijuna, prikuplja oružje namenjeno perzijskim neprijateljima. U stvari, u Alamutu se skriva puno vrednije blago – legendarni Pesak vremena koji smrtnicima daje mogućnost vraćanja vremena. Dastan dolazi u posed prastarog bodeža koji je ključ za pristup Pesku vremena, no netko ubija kralja Šaramana, a Dastana optuže za zločin.
Bežeći pred progoniteljima u nameri da skine ljagu sa svog imena, Dastan se udružuje sa Taminom, mladom alamutskom princezom čija je porodica vekovima čuvala Pesak vremena i koja je spremna učiniti sve da ga zaštiti. Dastan i Tamina moraju preživeti u nemilosrdnoj pustinji bežeći pred još nemilosrdnijim neprijateljima – šeikom Amarom (Molina), majstorom u bacanju noževa Sesom (Toussaint) i Hasansima i njihovim različitim tehnikama ubijanja.
Dastanu i Tamini bit će potrebna sva hrabrost, borbene veštine i mudrost da otkriju pravog krivca za carevu smrt.