庫克18歲那年接替父親的工作，來到基姆鎮當郵差。這是法國南部一個風景秀麗的小鎮，當地有豐富的旅遊資源，世界各地的人們從四面八方慕名而來，因此小鎮上的人們日子過得寧靜又富足。
鎮上有個名叫愛麗斯的漂亮姑娘，到過基姆鎮的人都說愛麗斯是個精靈，她會許多國家的語言，百靈鳥似的嗓子會把當地民歌唱得纏綿悱惻，活潑俏皮的舞蹈能感染每一個遊客。因此，她家的旅館生意格外紅火，來自各國的遊客都十分喜歡她。這樣一來，愛麗斯的信件就特別多，來自世界各地的都有。
鎮上的郵政所只有庫克一個人，每天早上7點鐘，他一定會準時出現在愛麗斯家的院子門口，隨著一陣清脆的腳踏車鈴聲，庫克喊道：“愛麗斯，信!”庫克出現在愛麗斯家門口的時間像教堂里的鐘聲一樣準時，以至於鎮上的孩子們見了庫克，都向他做起鬼臉，模仿他的聲音喊道：“愛麗斯，信!”
庫克知道，那些來自天南地北的信件，有許多都是小伙子們寫給愛麗斯的求愛信，因為那些信封上毫不避諱地寫著：我心愛的姑娘愛麗斯收、我夢中的愛人愛麗斯……漸漸地，庫克發現自己也喜歡上了這個美麗大方的姑娘。終於，他想給愛麗斯寫封信表達自己的愛意，可又害怕遭到拒絕，於是，他給自己取了個化名，想藉此看看愛麗斯會怎樣對待一個小郵差的求愛。他在信封的地址一欄里寫道：臉上有個黑痣的郵差小伙子皮爾?蒙特。
第二天，庫克把自己的求愛信夾在其他信里，一齊交到愛麗斯手上，然後頭也不回就一溜煙地走了。幾天后，庫克收到了他當郵差以來的第一封屬於自己的信，信封上寫著：臉上有一顆黑痣的郵差皮爾?蒙特收。庫克迫不及待地打開信封，信紙上只有短短的一行字：
下個世紀的第一天，當第一縷陽光照在瑪麗亞大教堂頂上的時候，我在那棵古老的菩提樹下等你。
讀了這寥寥數語，庫克的心裡涼透了。現在離下個世紀還有整整50年啊，那時候，即使自己還活著，也已經是老態龍鍾了。很顯然，聰明而又調皮的愛麗斯是用這種方式委婉地拒絕自己。
就這樣，庫克又回到了自己生活的軌道，他再也不收集關於愛麗斯的任何訊息，日子在不經意中流淌著。50年過去了，庫克該退休了。庫克看著來接班的小伙子，眼睛一直盯著牆上的掛鍾。因為指針到了6點整的時候，他就要交班了，庫克開始為自己做了一輩子的郵差生涯讀秒。
5點59分，郵政所里來了一位老人，庫克一看，竟然是白髮蒼蒼的愛麗斯。她微笑著向庫克要了一張郵件投遞單。一會兒，愛麗斯的單子填好了，庫克接過來一看，郵寄人一欄里赫然寫著：一個等待了幾十年的老人——愛麗斯。收信人一欄里則寫著：臉上有顆黑痣的郵差小伙子皮爾?蒙特。
庫克驚訝地望著微笑著的愛麗斯，拿著那張特別的郵件投遞單，百感交集。這時，新來的郵遞員奇怪地問：“這封信沒有詳細地址，要怎么投遞呢?”庫克轉過身，鄭重地向他解釋道：“孩子，世界上有幾千個皮爾?蒙特……我只有帶著這份特殊的郵件去一一尋找這些名叫皮爾?蒙特的人。”庫克說著，在愛麗斯填寫的單子上鄭重地蓋上了一個清晰的郵戳，然後取出自己這些年來所有的積蓄，邀請愛麗斯和自己一起上路。
愛麗斯被庫克的這一舉動感動了。庫克問愛麗斯，既然可以等待幾十年，為什麼當年還要委婉地拒絕他?愛麗斯一驚：“我知道那個人就是你，可我從來沒有拒絕過你呀。”庫克拿出當年那封信，愛麗斯看了後，號啕大哭起來。原來，她把“下個月”寫成了“下個世紀”，而且“下個月的第一天”正好是愛麗斯的生日，她希望在那個特殊的日子迎接愛情。
兩位天天見面的有情人，在錯過了50年之後，終於幸福地擁抱在一起，在這新世紀的第一天，他們開始了浪漫的新婚環球旅行，他們叫它為“尋找皮爾?蒙特行動”!