When the immortal spirit of his evil uncle is unleashed, Sultan Suleiman and a Ukrainian girl Nastya, who was abducted from her home and forced into his Harem (were she was named Roxelana), embark on a quest together to acquire a number of magical relic weapons needed to retake control of the Ottoman Empire.