In Anything Goes, Bill Benson and Ted Adams are to appear in a Broadway show together and , while in Paris, each discovers the perfect leading lady for the female role. Unfortunately, they each promise the role to the girl they selected without informing the other until they head back home - with their leading ladies!