Sur plus de vingt ans et d’un continent à l’autre, Mary et Max raconte l’histoire d’une relation épistolaire entre deux personnes très différentes : Mary Dinkle, une fillette de 8 ans joufflue et solitaire, vivant dans la banlieue de Melbourne, en Australie, et Max Horowitz, un juif obèse de 44 ans, atteint du syndrome d’Asperger et habitant dans la jungle urbaine de New York.
L’histoire de Caden; un dramaturge angoissé, et des relations qu’il entretient avec plusieurs femmes qui traversent sa vie : Claire, son épouse, Adèle, son ex, Maria, la meilleure amie de celle-ci, Olive, sa fille ou encore Madeline, sa psy…