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, et Max Horowitz, un juif obèse de 44 ans, atteint du syndrome d'Asperger et habitant dans la jungle urbaine de New York. Voix en Version Originale : Toni Collette, Philip Seymour Hoffman, Eric Bana, Barry Humphries, Bethany Whitmore, Renée Geyer. Pour ce film 212 marionnettes furent créées de différentes factures : pâte à modeler, polymère, plastique, métal, sachant que les personnages principaux en ont une douzaine chacun. 133 décors différents ont été créés, répartis en deux mondes distincts : la banlieue de Melbourne et New York.