Sam, her seferinde başarısız olan bir hırsızdır. En iyi arkadaşı Khalid ile birlikte, Galeries Lafayette'teki değerli eşyaları çalmak için Noel Baba kılığına girerler.
Ancak Sam, soygun sırasında karşılaştığı bir grup çocuğun isteği üzerine kendini Aladdin'in hikayesini anlatırken bulur.
Anlattığı masalda Sam, Bağdat'ın kalbine doğru tehlikeli bir yolculuğa çıkar.
Halka zulmeden kötü kalpli Vezir ile mücadele ederken, bir yandan da Vezir'in elinde tutsak olan arkadaşı Khalid'i kurtarmaya çalışır. Bu sırada Kral'ın kızı Prenses Shallia'nın güvenini ve kalbini kazanır.
Sam'in anlattığı hikaye, gerçek hayattaki soygun planıyla iç içe geçer. Prenses Shallia'yı kurtarmak ve Vezir'i alt etmek için verdiği mücadele, hem masalın hem de gerçeğin mutlu sonla bitmesini sağlayacak şekilde ilerler.