O Rei e os Trapalhões (1979)

In a city of the East, the throne of the young king Amad is usurped by the evil Vizir Jafar. The king is imprisoned, and in prison he meets the famous thieves of the kingdom: Abdul, Abel, Abol and Abil. With the help of these thieves, the king flees and, during the escape, knows the princess Alina, by which he falls passionately in love. The Vizir possesses magical powers, faced by the heroes with the help of the genie of a lamp found by Abdul. With the help of the genius, the four friends are transported to the twentieth century, where they cause much confusion and end up being arrested.

Unfortunately the movie O Rei e os Trapalhões is not yet available on HBO Max.