Thierry, agent immobilier, se donne beaucoup de mal pour trouver un appartement à Nicole et Dan, un couple de clients difficiles. La soeur cadette de Thierry, Gaëlle, recherche secrètement l'amour, allant même jusqu'à recourir aux petites annonces. Dan, militaire de carrière récemment expulsé de l'armée, passe ses journées dans le bar d'un nouvel hôtel du 13ème arrondissement. Il confie à Lionel, le barman, ses mésaventures professionnelles et sentimentales avec Nicole. Pour assurer son service du soir, Lionel fait appel à une assistante à domicile bénévole pour s'occuper de son père, Arthur, un vieil homme malade et colérique. C'est Charlotte, l'assistante de Thierry, qui se présente.

On savait le metteur en scène de On connaît la chanson très fidèle à ses comédiens. Avec Coeurs, Alain Resnais ne déroge pas à la règle et embarque une fois de plus Sabine Azéma, Lambert Wilson, André Dussollier et Pierre Arditi dans une comédie pleine de mélancolie sur les humeurs moroses. Les actrices Isabelle Carré et Laura Morante sont les nouvelles venues de ce film aussi riche sur le fond que dans sa forme, adaptaté de la pièce Private Fears in Public Places. Une pièce de théâtre britannique du même auteur que Smoking, No Smoking, Alan Ayckbourn, portée à l'écran par Alain Resnais en 1993. Une oeuvre à la fois cruelle et drôle, à la mise en scène éblouissante, récompensée par le Lion d'Argent du Meilleur Réalisateur lors de la 63e Mostra de Venise.