Rakkauskirjeitä on tarina lapsuudenystävistä, Andrew’sta ja Melissasta, jotka pitävät yhteyttä toisiinsa läpi vuosikymmenten kirjoittamalla kirjeitä. He elävät tahoillaan elämäänsä, rakentavat uraa ja parisuhteita, keski-ikäistyvät ja vanhenevat.