Servitricen Frankie arbejder på en kaffebar i New York. Efter flere smertelige forhold er det sidste Frankie søger en ny mand. Johnny er en udadvendt tidligere kriminel, der ansættes som kok i baren. Han falder hovedkulds for Frankie, men for hende er de så forskellige som røræg og hårdkogte æg. Frankie og Johnny er instrueret af Garry Marshall, der bl.a. også har instrueret Pretty Woman og Runaway Bride.