El Palacio Dorado comienza donde terminaron Las Chicas de Oro, en la casa de Miami que el cuarteto ha vendido. Con Dorothy Zbornak habiendo contraído matrimonio y marchado en el final de la serie anterior, los tres miembros restantes del elenco (la madre de Dorothy, Sophia Petrillo, Rose Nylund y Blanche Devereaux) deciden invertir en un hotel de Miami que está a la venta. Sin embargo, se revela que el hotel ha sido despojado de todo su personal en un esfuerzo por parecer más rentable, quedando solo dos empleados: Roland Wilson, el gerente del hotel, y Chuy Castillos, el chef del hotel. Esto obliga a las mujeres a realizar todas las tareas del personal del hotel.
