Гай Ричи переосмысливает знаменитую сказку из «Тысячи и одной ночи» в формате яркого, живого мюзикла. Фильм сочетает эпические приключения, трогательную мелодраму и остроумную комедию, перенося зрителя в фантастический мир вымышленного города Аграбы. История следует за Аладдином — харизматичным, но бедным молодым человеком, который мечтает о лучшей жизни.
После изгнания из племени нагловатый, но недалёкий охотник Зед и его чересчур осторожный друг-собиратель Лох вынуждены искать счастье за пределами родной чащи. Их путь лежит через зачатки человеческой цивилизации, где они сталкиваются с первыми городами, ранними религиозными учениями и попытками усложнённого социального устройства.