Ko je bila sredi 70-tih let avstralska deklica Mary stara osem let, je iz dolgočasja v telefonskem imeniku ameriškega Manhattna izbrala naključno ime - Max Horowitz. Mary seveda ni vedela, da je Max kar nekaj let starejši od nje. Napisala mu je prvo pismo in pismu priložila čokoladico.
Max, ki je enako osamljen in zamorjen zaradi prevelike teže, pošlje odgovor na njeno pismo. Tako se prične dvajsetletno dopisovanje med Mary in Maxom. V pismih si pišeta veliko stvari, ki ju težijo in jih nimata s kom drugim deliti. To, da je Mary osamljena, da ima njena mama težave z alkoholom in da je njen oče precej motena osebnost, Max pa živi samsko življenje v svojem stanovanju sredi New Yorka, da se ne more znebiti odvečnih kilogramov in da ima občasno napade različnih strahov.
V teh dvajsetih letih se je marsikaj zgodilo, Mary se je zaljubila v sosedovega fanta in zbrala denar za majhen plastičen poseg, Max pa se je končno spoprijateljil s sosedom, začel nadzorovati svojo težo, končno pa je tudi dobil tako želeno sanjsko službo. Ali se bosta Mary in Max po tolikih letih dopisovanja končno srečala iz oči v oči?