„Mary and Max” to przejmująca historia, która opisuje korespondencyjną relację między dwojgiem bardzo różnych ludzi, która obejmuje prawie dwie dekady na dwóch kontynentach. Choć prowadzą zupełnie inne życie, oboje łączą się przez wzajemne dziwactwa i izolację: Mary Dinkle jest pucołowatą, samotną ośmiolatką z niefortunnym znamię na czole. Mieszka na przedmieściach Melbourne w Australii, Max Horovitz jest chorobliwie otyłym 44-letnim byłym żydowskim ateistą z zespołem Aspergera, który żyje w chaosie Nowego Jorku. „Mary and Max” to kronika życia Mary, która dorasta, aby stać się odnoszącą sukcesy pisarką, oraz Maxa, który dorasta od średniego do późnego wieku. Przez lata komunikacji każdy z nich oferuje sobie nawzajem wsparcie, porady i możliwość spojrzenia na życie z innej perspektywy.