Um par de falhados prepara-se para assaltar umas galerias, mas é surpreendido por um grupo de crianças e... acaba a improvisar uma história.
Na Véspera de Natal, Sam e o seu melhor amigo Khalid disfarçam-se de Pais Natal para roubarem tudo o que puderem nas Galerias Lafayette. Mas Sam fica rapidamente preso com várias crianças a quem tem de contar uma história... a história de Aladino, ou pelo menos a sua versão da mesma. Na pele de Aladino, Sam inicia uma viagem ao coração de Bagdade, terra de mil riquezas. Lá, apesar do folclore, o povo está subjugado à tirania do terrível Vizir com a sua ferocidade e o seu hálito terrível. Será Aladino, um jovem ladrão, com a ajuda do Génio, capaz de deter os planos do diabólico Vizir, salvar Khalid e conquistar o coração da Princesa Shallia? É um facto que sim, mas sejamos realistas, não será fácil.