Mary, 8 ans, habite la banlieue de Melbourne. Son plat préféré est le lait concentré sucré suivi de très près par le chocolat. Max, 44 ans, vit dans le chaos new-yorkais. Il adore les hot-dogs au chocolat et jouer au loto. Ces deux êtres insolites vont entretenir une correspondance sur plus de 20 ans qui va bouleverser leur vie.