Mary und Max führen eine äußerst ungewöhnliche Brieffreundschaft: Sie ist gerade einmal acht Jahre alt und lebt in Melbourne wohingegen ihr Freund Max bereits 44 Jahre alt ist, am Asperger-Syndrom leidet und mitten in New York City lebt. Die beiden schreiben sich regelmäßig im Wechsel ihre Briefe und helfen sich so durch einige schwere Lebenssituationen hindurch. Weder die große Entfernung noch der Altersunterschied hält die beiden von ihrer treuen Freundschaft ab.