William Schwenck Gilbert (Jim Broadbent) escreve as letras, enquanto que Arthur Sullivan (Allan Corduner) escreve as canções. Durante anos, a dupla Gilbert-Sullivan foi sinônimo de originalidade e sucesso nos palcos de ópera ingleses. Mas, em 1884, o mais recente trabalho de ambos, "Princess Ida", recebe apenas críticas mornas. Sullivan então rejeita a próxima idéia de Gilbert e a parceria entra em crise. Até que a esposa de Gilbert, Lucy (Lesley Manville), o leva uma nova exposição japonesa, que o apresenta uma cultura diferente e o inspira a embarcar numa nova produção, chamada "The Mikado".
