Волшебный Багдад, где Аладдин и Принцесса наслаждаются жизнью в Дворце, сталкивается с новой угрозой — появлением безжалостного Диктатора. Чтобы избавиться от него и не потерять свою любовь, отваженному герою предстоит вновь пройти через череду испытаний. Ему необходимо вновь облететь на ковре-самолёте полмира, отыскать затерянную Волшебную лампу и своего старого друга — Джинна.
В небольшой деревне, затерянной на стыке Ближнего Востока и Северной Африки, жизнь течет по древним, незыблемым законам. Главная из них — обязанность женщин под палящим солнцем подниматься в горы за водой к единственному источнику. Этот тяжелый, почти ритуальный труд определяет весь уклад их существования, пока не появляется Лейла, только что вышедшая замуж.