Aladinas, gatvių padauža, jau senai gyvena dideliame mieste su savo ištikima beždžionėle Abu. Kai princesė Džasmina slapčia palieka rūmus, kuriuose yra verčiama būti, ji patenka į turgų, kur atsitiktinai susiduria su Aladinu. Įsakius blogajam Džafarui, šis yra įkalinamas ir priverčiamas padėti sultono padėjėjui gauti paslaptingą lempą, kurios dėka jis perimtų sostą. Aladinui tai vienintelis šansas vesti princesę, kuri pagal įstatymą privalo ištekėti tik už princo.
Obeliksas vyksta į savo kaimą Galijoje. Tačiau jis susikrimsta dėl savo tikrosios meilės. Jo mylimoji yra su kitu. Netikėtai šie įsimylėjėliai yra pagrobiami romėnų. Asteriksas ir Obeliksas pasiryžę išgelbėti juos pavojingoje kelionėje…