Mickey Gordon is a basketball referee who travels to France to bury his father. Ellen Andrews is an American living in Paris who works for the airline he flies on. They meet and fall in love, but their relationship goes through many difficult patches.

The Golden Palace begins where The Golden Girls had ended, in the quartet's now-sold Miami house. With Dorothy Zbornak having married and left in the previous series finale, the three remaining cast members (Dorothy's mother, Sophia Petrillo, Rose Nylund, and Blanche Devereaux) decide to invest in a Miami hotel that is up for sale. The hotel, however, is revealed to have been stripped of all of its personnel in an effort to appear more profitable, leaving only two employees: Roland Wilson, the hotel's manager, and Chuy Castillos, the hotel's chef. This requires the women to perform all the tasks of the hotel's staff.

A TV news cameraman, hailed as a hero for pulling a woman from a burning car, finds that his ratings-hungry boss is deliberately placing him in dangerous situations in a quest for even more ratings.

After her husband dies, Alice and her son, Tommy, leave their small New Mexico town for California, where Alice hopes to make a new life for herself as a singer. Money problems force them to settle in Arizona instead, where Alice takes a job as waitress in a small diner.