Dopo che i gondolieri, Marco e Giuseppe, sposano le loro innamorate Gianetta e Tessa, vengono informati che uno di loro è proprio il Re di Barataria. Tuttavia, c'è un problema: nessuno sa quale sia il re e quale sia il gondoliere. Gianetta e Tessa sono felicissime all'idea che una di loro sia regina, ma in seguito scoprono, con orrore, che il re era sposato, da bambino, con qualcun altro - e che nessuna delle due sarà una regina.