Victoria (Andrews) is a penniless out-of-work singer whose life is changed when she meets the flamboyant gay impresario Toddy (Roberts) and, with his help, she becomes "Victor", an overnight singing sensation in the nightclubs of Paris. But success becomes hilariously complicated when she meets the love of her life – King Marchan (Nouri), a macho Chicago gangster – who sees the act and finds himself attracted to the star.