MARY OG MAX er fortellingen om et spesielt vennskap mellom to spesielle personer som strekker seg over 20 år og to kontinenter. Mary Dinkle er en lubben og ensom jente på 8 år som bor utenfor Melbourne i Australia. Ved en tilfeldighet blir hun brevvenn med Max Horovitz som er en overvektig, 44 år gammel mann med aspergers syndrom, som bor i kaotiske New York.