Johnny, un homme d'une cinquantaine d'années, sort de prison après avoir purgé une peine pour tentative d'escroquerie. Sa vie en apparence parfaite s'est effondrée pendant son absence : sa femme l'a quitté et il doit se reconvertir. Il décide donc de prendre un nouveau départ et se présente à un restaurant grec de New York, l'Apollo, où il est embauché sans problème. L'ambiance y est chaleureuse et Johnny se sent rapidement chez lui. C'est là qu'il découvre Frankie, une serveuse charmante mais déçue par la vie qui a fait preuve d'un optimisme résolu mais de trop nombreuses déceptions l'ont rendu prudente envers les hommes