Ang mga maliliit na bayan at nayon ay may sariling espesyal na kagandahan at kapaligiran. Lahat ng tao dito ay magkakilala, araw-araw na nagkikita sa maliliit na tindahan at pub. Ang nayon kung saan nakatira ang pangunahing tauhang babae ng larong Lost Mail, Rose, ay napakaliit, kahit na ang mail ay dinadala dito minsan sa isang linggo. At pagkatapos ay nagkasakit ang lokal na kartero at ang naihatid na sulat ay napunta sa tindahan. Nagpasya si Rosa na tumulong at maghatid ng mga liham at iba pang sulat sa mga residente, dahil kilala niya ang lahat. Ngunit mayroong higit pang mga sulat kaysa sa naisip niya, at ang batang babae ay mangangailangan ng tulong. Matutulungan mo siya kung titingnan mo ang Lost Mail na laro. Hanapin ang mga kinakailangang address at maghatid ng mga liham, kasama ng mga ito ay maaaring mayroong napakahalagang mga bagay na sabik na hinihintay.
