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