Сюжет художественного фильма «Фрэнки и Джонни» вертится вокруг двух одиноких людей, которые пытаются найти свое счастье в жизни и построить крепкую семью. Уже не молодой, а зрелый мужчина чуть за сорок Джонни является хорошим человеком, но однажды он совершил ошибку, которая оклеймила его на всю жизнь. После того, как он отсидел срок в полтора года за мелкое мошенничество, Джонни выходит на свободу и собирается заново устраивать свою жизнь.
Он устраивается поваром в кафе, где знакомится с милой, но очень одинокой официанткой Фрэнки, которая сразу ему приглянулась. Из-за того, что Фрэнки не везло в любовных отношениях она отказывается от ухаживаний Джонни и его предложений сходить куда-нибудь. Однако, это не останавливает влюбленного Джонни, который видит в этой женщине свою судьбу. Он медленно и уверенно идет на сближение с Фрэнки и готов всеми силами доказать, что он не один из тех мужчин, которые ее обижали.