Barnabé, faxineiro atrapalhado, vive uma reviravolta ao marcar acidentalmente a estrela de Davi na mão com uma tinta indelével criada por um cientista. A marca o faz ser confundido com o herdeiro do rei Salomão, envolvendo-o em uma série de aventuras cômicas e perigosas ao lado da princesa Zuleima, que acredita ser ele seu prometido. Entre confusões e perseguições, Barnabé precisa lidar com bandidos, invenções malucas e tradições que colocam sua vida em risco, prometendo muitas risadas.