Numa cidade do Oriente, o trono do jovem rei Amad é usurpado pelo malvado Vizir Jafar. O rei vai preso e, na cadeia, conhece então os famosos ladrões do reino: Abdul, Abel, Abol e Abil.

Com a ajuda destes ladrões, o rei foge e, durante a fuga, conhece a princesa Alina, pela qual se apaixona ardentemente. O Vizir possui poderes mágicos, enfrentados pelos heróis com a ajuda do gênio de uma lâmpada encontrada por Abdul.

Com a ajuda do gênio, os quatro amigos são transportados para o século XX, onde provocam muita confusão e acabam sendo presos.