Prince of Persia

Lost in a sandstorm, a Persian prince wanders into forbidden territory and rescues a woman named Elika from monsters. She is searching for seeds from the Tree of Life — scattered among four elemental guardians after her grief-stricken father destroyed the Tree to resurrect someone he loved. As the two journey together through each guardian's domain, the prince develops feelings for Elika — but she has already accepted that restoring the Tree requires her own life.