El soltero empedernido Don Johnston ha sido abandonado por su ultima amante, Sherry. Don se resigna a seguir con su vida pero todo cambia cuando recibe una misteriosa carta de color rosa. La carta es de una antigua novia que le informa de tiene un hijo de 19 años que podria estar buscandole. Don se ve obligado a investigar este misterio junto a su mejor amigo y vecino, Winston, detective aficionado y hombre de familia. Aunque es poco amigo de los viajes, Don se embarca en uno que le llevara a recorrer el pais en busca de pistas sobre 4 antiguos amores. Sus inesperadas visitas a estas mujeres encierran sorpresas para Don mientras se enfrenta a su pasado y en consecuencia a su presente.