Celeste była nastolatką, kiedy wielka tragedia wywindowała ją na szczyty sławy i zrobiła z niej gwiazdę pop. Po latach musi zmierzyć się z przeszłością i przygotować się do wielkiej trasy koncertowej.
Dastan, przybrany syn króla Persji, zostaje wrobiony w morderstwo swojego ojca. Wraz z niepokorną księżniczką Taminą wyrusza w podróż, aby dowieść swojej niewinności.