Mary jest pulchniutka, ma 8 lat i mieszka na peryferiach Melbeurne w Australii. Ma korespondencyjnego przyjaciela Maxa Jerrego Horrovitza, 44-letniego nowojorczyka, który cierpi na zespół Aspergera, formę autyzmu oraz leczy się na otyłość. Max nie ma przyjaciół z wyjątkiem Mary, która przysyła mu listy ze świata, który jest mu zupełnie nieznany. A Mary ma Maxa, któremu może zadawać wszystkie palące pytania. W swoich listach Mary i Max roztrząsają takie kwestie jak ich ulubiona kreskówka, skąd biorą się dzieci, wypychanie zwierząt i niepokój, jaki budzi w nich otaczający ich świat.