เรื่องราวของ Mary and Max นั้น ให้อารมณ์หวานอมขมกลืนอยู่สักนิด แมรี่ เป็นเด็กหญิงจากเมลเบิร์นที่อยู่ในครอบครัวที่มีแม่ติดเหล้า ส่วนพ่อก็หมกมุ่นอยู่กับการสตั๊ฟฟ์สัตว์ แมรี่จึงกลายเป็นเด็กหญิงที่เหงา เปล่าเปลี่ยวที่สุดในโลก วันหนึ่งแมรี่เปิดสมุดหน้าเหลืองเพื่อสุ่มหาเพื่อนทางจดหมายในประเทศอเมริกา จนไปเจอเข้ากับ แม็กซ์ ชายร่างอ้วนวัย 40 ปีที่อาศัยอยู่ในนิวยอร์ก แม็กซ์เป็นคนที่มีปัญหาด้านบุคลิกภาพ เข้ากับใครไม่ได้ เมื่อเด็กหญิงขี้เหงากับชายเจ้าปัญหามาเป็นเพื่อนทางจดหมายกัน มิตรภาพอันงดงามก็ค่อยๆ งอกเงยอย่างค่อยเป็นค่อยไป