Irgendwo zwischen Wallace & Gromit und Harold and Maude erzählt Mary & Max – oder: Schrumpfen Schafe, wenn es regnet? eine Liebesgeschichte der besonders skurrilen Art: Bei den beiden Titelhelden handelt es sich um ein einsames australisches Mädchen und einen kauzigen New Yorker, die eine tiefschürfende Brieffreundschaft verbindet. Dabei beschäftigen sich Mary und Max mit solch profunden Fragen wie: "Schrumpfen Schafe wenn es regnet?”