En faisant la chronique du voyage de Mary de l'adolescence à l'âge adulte et du passage de Max de la maturité à la vieillesse, Mary et Max explore un lien qui surmonte bien plus d'aléas qu'une amitié classique. Comme Harvie Krumpet, des mêmes auteurs, Oscar du meilleur court métrage d'animation, Mary et Max est un parcours à la fois hilarant et poignant à travers l'amitié, l'autisme, la taxidermie, la psychiatrie, l'alcoolisme, l'origine des bébés, l'obésité, la cleptomanie, les différences sexuelles, la confiance, l'accouplement des chiens, les différences religieuses, l'agoraphobie et bien d'autres surprises de la vie.

Chien noël et le Père noël décident de partir à New York pour y faire perdurer l'esprit de noël qui est en train de sérieusement disparaître. Le Père noël ayant malencontreusement perdu la mémoire, c'est à Chien noël, aux orphelins Quinn et Will et à tous leurs nouveaux petits amis canins de sauver cette fête ô combien symbolique afin de montrer au monde sa vraie signification...