Un homme réapparaît subitement après quatre années d'errance, période sur laquelle il ne donne aucune explication à son frère venu le retrouver. Accompagné de son fils, il part au Texas à la recherche de Jane, la mère de l'enfant. Une quête vers l'inconnu, une découverte mutuelle réunit ces deux êtres au passé tourmenté.
A travers l'histoire d'un groupe d'individus, de milieux et d'âges différents, ce film montre comment l'amour sous toutes ses formes - romantique, familial, l'amour de son prochain ou l'amour de soi-même - influence nos vies. "La Carte du cœur" est une exploration de l'amour et des émotions qu'il peut provoquer : extase, douleur, rire, peur ou rédemption.
Les années ont passé, mais l'amour qui unit Ella et John Spencer est resté intact. Un matin, déterminés à échapper à l'hospitalisation qui les guette, ils prennent la route à bord de leur vieux camping-car et mettent le cap sur Key West. Ils découvrent alors une Amérique qu'ils ne reconnaissent plus… et se remémorent des souvenirs communs, mêlés de passion et d’émotions.