Ёлка для восточной принцессы Будур (Татьяны Борисовой) служит предпосылкой в развитии увлекательного сюжета этой сказки. Шахерезада (Юлия Антонова) открывает зрителю удивительный мир Востока: зритель оказывается во дворце Султана (Сафронова Дениса), очарованного красавицей танцовщицей (Натальей Графовой).
Там же происходит знакомство с Визирькой, злобным магрибским колдуном, (Михаилом Юдиным), который при помощи секретарши (Юлии Жидковой) и своих заклинаний открывает тайну лампы Аладина (Владимира Пильщикова). Обитательницей этой лампы впоследствии оказывается прекрасная Джина (Валентина Баркова). Именно с ней Аладин, главный персонаж сказки, совершит путешествие по страницам самых известных книг в надежде отыскать ёлку для своей возлюбленной – принцессы Будур. Но на поиски отправляются не только эти герои, но и разбойники Аля (Альбина Калаухина) и Бабай (Владимир Жуковец), нанятые злобным Визирем. Сказочным персонажам приходится несладко на страницах бессмертных произведений Шекспира, где им приходится наблюдать сцену беспощадной расправы Отелло с Дездемоной (Александрой Мун), слушать слащавые речи Яго (Маргариты Пронкиной) и вести бессвязную беседу с Гамлетом (Зеваловым Романом). Тургеневские Му-му (Надежда Курелас) и Герасим поразили их своей находчивостью и остроумием: они помогли путешественникам найти нужную дорогу.