Barnabé acidentalmente carimba uma de suas mãos com a estrela de David. Curiosamente, o símbolo era a marca do sexto herdeiro de Salomão, que está desaparecido e é procurado pela princesa Zulmea, cuja corte está instalada em pleno Rio de Janeiro. Confundido com o tal herdeiro, Barnabé é obrigado a casar-se com a princesa. O problema é que, como manda a tradição, quem se casa com a princesa, tem que ser decapitado logo após a noite de núpcias. Só Abdula, o abandonador-mor, pode salvar Barnabé.