เรื่องราวของ แมรี่ (พากย์เสียงโดย โทนี่ คอลเล็ตต์) เด็กหญิงจากเมลเบิร์นที่คาดว่าอาจจะเป็นเด็กที่เปลี่ยวเหงาที่สุดในโลก อยู่ในครอบครัวที่มีแม่ติดเหล้า ส่วนพ่อก็หมกมุ่นอยู่กับการสตัฟฟ์สัตว์ วันหนึ่ง แมรี่ จึงตัดสินใจเขียนจดหมายหาคนแปลกหน้าที่เธอลองสุ่มที่อยู่ในสมุดหน้าเหลือง จนได้ไปเจอกับ แม็กซ์ (พากย์เสียงโดย ฟิลลิป ซีมัวร์ ฮอฟฟ์แมน) ชายวัยกลางคนที่มีปัญหาเรื่องบุคลิกภาพและการเข้าสังคม ทั้งคู่ติดต่อพูดคุยกันทางจดหมายเป็นเวลานาน และมิตรภาพที่ดูผิดเพี้ยนนี้ก็ค่อย ๆ งอกงามจนชวนให้ประทับใจ