Victoria Grant (Julie Andrews) é uma cantora inglesa a lutar por conseguir trabalho, depois de ter sido abandonada em Paris. Com a ameaça de despejo a pairar, ela conhece o empresário e dono de um cabaret, Toddy (Robert Preston) que intrigantemente, a re-inventa como um representante masculino a representar um imitador do sexo feminino, o Conde Victor Grazinski nasce e rapidamente se torna na atraccão principal da noite parisiense. O "seu" sucesso atrai a atenção do conhecido mafioso de Chicago e dono do clube nocturno King Marchan (James Garner) que fica cativado, confuso e fascinado por Victor/Victoria e está determinado a descobrir o porquê, com hilariantes e potencialmente desastrosas consequências!