Mary and Max est une histoire d'amitié entre deux personnages que tout oppose : Mary, une petite fille de huit ans habitant la banlieue de Melbourn et Max un vieux monsieur vivant à New-York, souffrant de la maladie d'Asperger (forme d'autisme). Ces deux êtres solitaires vont s'allier d'amitié via une correspondance sur plus de vingt ans, malgré les milliers de kilomètres qui les séparent.