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.

Poussé par un désir d'aventure et l'envie de se retrouver, un groupe d'amis se lance sur une via ferrata, une voie d'escalade en haute montagne. Pour Chloé, Guillaume, Fred, Karine et Loïc, le vertige des sommets et celui de sentiments enfouis va vite compliquer le voyage, d'autant qu'ils découvrent avec horreur qu'ils ne sont pas seuls... L'expédition va rapidement virer au cauchemar.