The three women are Greta Hanson (Nelson), a sophisticated, college educated co-hostess of the quiz show Go For Broke; Michelle "Mike" McCall (Anders), an intelligent (and often scheming), wise cracking Wall Street secretary; and Loco Jones (Eden), a ditzy but good-hearted "Miss Magoo"-esque fashion model who, despite having very poor eyesight, refuses to wear her glasses in the presence of men.
The three rent a pricey penthouse apartment together at the Tower House on Park Avenue and vow to help each other land a rich husband.
In the series' initial episodes, Dabbs Greer portrayed Mr. Blandish, the Tower House's building manager who frequently threatens the women with eviction due to their failure to pay the rent on time.
Mr. Tobey is also regularly annoyed by Greta, Mike and Loco because of their inability to pay the rent on time and is constantly trying to get the women evicted.
Also appearing in a recurring role is Jimmy Cross, the building's elevator operator Jesse Flouge who often helps, and sometimes hinders, the women in their millionaire husband landing schemes.
Millionaire was included in a package deal with two other NTA productions, This Is Alice and Man Without a Gun, that subscribing syndicated channels aired in a programming block on the same night.
Approximately seventy actresses auditioned for the roles of Loco and Mike before producers chose Barbara Eden and Merry Anders.
The second-season premiere episode, "Cherchez la Roommate", deals with Loco and Mike trying to find a suitable replacement for Greta or face eviction.
After a disastrous attempt to find a new roommate through a want ad in the newspaper, Loco and Mike are introduced to Gwen Kirby, a new girl in town who needs a place to live.