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.
Robledo Milani em sua crítica para o Papo de Cinema destacou: "É impressionante perceber que, segundo a Ancine, das 30 maiores bilheterias do cinema nacional em todos os tempos, quinze – ou seja, a metade – são estreladas pelos Trapalhões! Nesta impressionante lista, o décimo lugar – e ocupando a 18ª posição no ranking geral – é justamente O Rei e os Trapalhões, lançado em 1979. (...) Mais entrosados do que nunca, os quatro aqui aparecem mais uma vez buscando inspirações em clássicos universais, porém oferecendo uma roupagem cada vez mais própria."[1]
