A sa sortie de prison, Johnny, que sa femme a quitté avec leurs enfants, trouve un emploi de cuisinier à l'Appolo, un petit restaurant de New York tenu par Nick, un brave Grec pourvu d'une nombreuse famille.
Frankie, serveuse dans l'établissement, remarque tout de suite le nouvel arrivant, mais quelques désastreuses expériences amoureuses - dont une avec un homme qui la battait - l'ont amenée à se replier dans un farouche célibat. Depuis longtemps, ses relations se limitent à ses copines de travail, la vieille Nedda et la pétulante Cora, et à un couple de voisins homosexuels, Tim et Bobby. Après une aventure sans lendemain avec Cora, Johnny se met à faire une cour assidue à Frankie, laquelle, malgré ses réticences, sort peu à peu de sa réserve.