Фильм основан на невероятной, но реальной истории Гэри Фолкнера, обычного гражданина США, который в 2010 году совершил отчаянную попытку найти главаря «Аль-Каиды». Убеждённый в получении божественного поручения, он отправляется в Пакистан с лишь одним примитивным ножом и непоколебимой верой в свою миссию.
«Новые приключения Аладдина» — это яркая и остроумная комедия, переносящая легендарную историю в оживлённые, шумные улицы Багдада. Город тысячи сокровищ здесь полон магии: ковры-самолёты парят над базарами, колдуны предлагают эликсиры молодости, а в роскошных покоях дворца томится принцесса, уставшая от протокола.