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 ...