Сюжетная линия Legends of Persia вращается вокруг персидского принца, который жаждет отомстить королю Тоорана за смерть своего отца. На протяжении всей игры нашему герою предстоит преодолеть сложные испытания, такие как столкновение с огромными волнами врагов, противостояние сложным боссам и, наконец, встреча с человеком, который ответственен за убийство его отца.
Прохождение одиночной кампании занимает около восьми часов. На выбор игрокам предоставляют три класса героя.