Célibataire endurci, Don Johnston vient d'être quitté par Sherry, sa dernière conquête. Alors qu'il se résigne une nouvelle fois à vivre seul, Don reçoit une lettre anonyme lui révélant qu'il est le père d'un enfant de 19 ans, lequel serait parti à sa recherche.
Poussé par son voisin et ami Winston, détective amateur d'origine éthiopienne, Don décide de mener l'enquête afin d'éclaircir ce mystère. Ce qui amène cet homme au tempérament casanier à se lancer dans un long périple, au cours duquel il retrouve quatre de ses anciennes flammes.