Em Corina, Uma Babá Perfeita, Manny Singer (Ray Liotta), um compositor de jingles de uma agência de propaganda, fica viúvo e tendo de cuidar de Molly (Tina Majorino), sua filha de sete anos. Manny precisa desesperadamente de uma babá, com isso entrevista vários candidatos e rejeita todos até encontrar Corina Washington (Whoopi Goldberg), que se formou recentemente mas não consegue arrumar nenhum trabalho por ser negra. A primeira grande tarefa de Corina é se comunicar com Molly, que decidiu parar de falar. Além disto Manny parece estar confuso na maioria do tempo, o que o faz fumar em demasia. Corina também fuma e isto faz os adultos terem uma cumplicidade por este hábito, o que deixa Molly apavorada, por ver sempre na televisão depoimentos sobre os perigos do fumo. Manny e Corina também discutem jazz, pois ela sonhava em ser uma crítica musical. Gradativamente Corina ganha a confiança da menina e logo ela está falando novamente. Corina fica para o jantar em várias ocasiões e Manny se surpreende com os comentários dela sobre música e literatura. Paralelamente Corina conversa com Molly, que se considera culpada pela morte da mãe. Molly secretamente deseja que Corina se case com seu pai e fique morando na casa o tempo todo, apesar da irmã de Corina, a mãe de Manny e uma vizinha curiosa desaprovarem um romance inter-racial.
