Mary und Max stellen sich essentielle Fragen. Kommen die Babys in Amerika aus Cola-Dosen? Oder aus Bierkrügen wie in Australien? fragt Mary ihren Freund Max. Der weiß prompt die Antwort: Babys kommen in Amerika aus Eiern, die je nach Religionszugehörigkeit von Rabbinern, katholischen Nonnen oder Prostituierten gelegt werden. Das ist der Auftakt für eine ganz besondere Freundschaft zwischen zwei genialen Antihelden: Mary und Max. Diese außergewöhnliche Freundschaft verbindet das neugierige und einsame Mädchen Mary aus Australien mit dem gewissenhaften, schrulligen Max, der in New York lebt.
