Филипп Киркоров
— sultan
Николай Басков
— genie
Екатерина Климова
— Scheherazade
Денис Клявер
— Alladen
Сара Шор
— princess, Alladen's wife
Дима Билан
— troubadour
Abraham Russo
— merchant Abu-Russo
Tamara Gverdtsiteli
— queen Budur
Александра Савельева
— wife from the Sultan's harem
Alexandra Popova
— wife from the Sultan's harem
Maria Goncharuk
— wife from the Sultan's harem
Валерия
— yogi
Андрей Григорьев-Апполонов
— barber
Кирилл Андреев
— barber
Кирило Туриченко
— barber
Лолита Милявская
— Scheherazade's mother
Таїсія Повалій
— harem keeper
Viktoria Kohana
— vizier
Олександр Панайотов
— merchant Alexandrus Panagiotis
Yulia Mikhalchik
— customs officer Julia
Кристина Орбакайте
— overseas princess
Михаил Шуфутинский
— Sinbad the Sailor
Maria Weber
— Sinbad the Sailor's bride
Зара Аршакян
— princess
Alexander Malinin
— gardener
Слава Красовська
— Sultan's beloved wife
Игорь Крутой
— Khottabych
Dimash Kudaibergen
— prince
Violetta Neklyudova
— Sultan's concubine
Kristina Tikhonova
— girl in a harem