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