史上空前の繁栄を極めていた古代ペルシャ。そのスラムの少年ダスタンは、トラブルに巻き込まれた友人を助けるため大勢の兵士に立ち向かっていた。その勇気ある大胆な行動を見ていたペルシャの王は、彼を養子として迎える。15年後、勇者に成長した第3王子ダスタン（ジェイク・ギレンホール）は、兄や叔父ニザム（ベン・キングズレー）と共に、聖なる都アラムートの征服に成功する。アラムートの娘で、神に仕えるタミーナ（ジェマ・アータートン）は自ら命を絶とうとする。しかし、ダスタンが戦利品として短剣を手に入れたことを知ると降伏し、捕虜の身に甘んじる。