Tarde da noite, uma carta não entregue é devolvida ao postmaster e cantor Ferdinand 'Ferdie' Pinto. Ele percebe que seu único amor Stefanie 'Fanny' Fernandes nunca recebeu a proposta de casamento que ele havia enviado a ela 46 anos antes. Angie, uma jovem viúva e querida amiga de Ferdie sugere que eles façam uma viagem para encontrar Fanny. Juntando-se a eles na jornada está Rosie, a sogra de Angie; e Don Pedro, um artista que faz questão de pintar Rosie. O motorista do carro é Savio, o amigo de infância cujo coração Angie partiu seis anos antes quando ela se casou com outro.