Sinbad, petualang yang menjadi mubalig. Dia berkelana ke seluruh dunia untuk berdakwah kepada para penjahat besar dengan pilihan: tobat atau mati! Ali Baba, masa kecil yang tragis membawanya jadi pencuri cilik dan paling licin di seluruh Arab. Julukannya adalah tikus gurun yang selalu menemukan jalan masuk maupun keluar dalam semua aksinya. Seorang sultan muda yang misterius bernama Aladdin meminta bantuan mereka untuk mendapatkan kembali lampu wasiatnya di Sahara. Ketiganya menjadi kawan sekaligus lawan. Di tengah perjalanan menuju jantung gurun terganas di dunia itu, mereka harus mengatasi para bajak laut. Bahkan mereka terjebak dalam permainan Jin Sakti penghuni lampu ajaib.