離婚後，張正把南崇明的公寓賣了之後兩個人對半分了，董文娟一個人沮喪地回到了台北，她為失去張正而感到懊悔萬分，可是倔強的張正根本就不給她反悔的機會。
張正帶著海生搬到了媽媽家，才26歲的張正成了單身爸爸。
張正也開始反省自己，他想起自己曾經的所有戀人，從初中的羞澀萌發單相思，到高中的蠢蠢欲動，他發現他以前的所有女朋友，包括暗戀的對象，包括董文娟，都是外表先吸引了他，而以前有很多很賢淑的女孩追求過他，可是他都拒絕了，基本上都是因為對方長得不夠漂亮。張正心想，看來漂亮女人不可靠，張正開始懊悔自己曾經錯過的很多機會，如今自己已經是二十多歲的人了，還帶著孩子，下一步該怎麼辦呢？張正陷入到了深深的痛苦中。
在家呆著沒事，張正想起了高原交給他的任務，于是就上網上搜索，他發現了一個很火的社區叫做「母系社會」。為了能更好地了解這個社區，張正在社區上注冊了一個馬甲叫做喵喵大花貓。于是張正就成了母系社會的常客。這里男人有個代號叫行者，女人有個代號住持。
有一天張正看到了一篇點擊率排行在前十的文章，叫做「現行婚姻制度的弊端」，這篇文章例舉了現行婚姻制度存在的主要問題，很多人回帖表示支持，還有不少人高喊要恢復母系社會，實行走婚制。張正讀得很認真，張正結合自己婚姻失敗的體驗也回了貼，張正寫道︰「行者們和住持們都希望對方忠誠，可是對自己卻放松要求，特別是行者們喜歡不斷尋找新的**，這樣就損害了對方的利益，如何能既有家庭、又能換**，又能不損害彼此的利益，孩子又能有依靠呢？看來走婚似乎能解決這個問題。」
不久張正在幾個類似的論壇都看到了同一篇文章叫「奔向大海」，文章開始介紹介紹海上城市，接下來以自然道為例介紹有共同理想的人在一起生活的情景，然後號召擁護走婚的人一起移民海上城市，最後是介紹NL船廠的優惠方案。張正看完了不禁想起了他在自然道的經歷，他明白現在精英組織又在打走婚主義者的主義。
張正向高原匯報了他了解到的情況，高原決定讓張正深入偵查，密切注視他們的動向。張正決定跟倡導走婚的人住到一起，一方面單身的張正經常趕到空虛、寂寞，另一方面，張正確實感到走婚是一種不錯的方式，所以心里也想趁著還年輕嘗試一下。
這次NL船廠在巴布亞新幾內亞以東靠近日期變更線附近開發了一個非常平民化的海上城市群，一共由三十五個熱冰平台島組成，設計容量為一千萬人口，布萊爾給這個城市群起名叫「新女兒國」。這個城市群最大的一個特色就是所有的住宅都有前後兩個門，看來是NL船廠專門為走婚者準備的。為了能讓走婚制在這里得以推行，NL船廠組織第一批移民選舉產生了新女兒國管理委員會，行使新女兒國實際的政府管理職能。張正帶著張海生也在第一批移民的行列中，到了2086年底已經有300萬走婚主義者來到了新女兒國海上城市群，分別居住在其中的十個熱冰島上。
開始的時候新女兒國的男女比例嚴重失調，第一批移民中一個媽媽帶著孩子的家庭佔大多數，而這些女人的孩子大多還很小，所以成年男人的數量特別少，很多女人開始抱怨根本就沒有約會的機會，NL船廠很快就發現了這個問題，開始對有光棍的家庭搬遷給予優惠政策，很快，一些單身男人、或者家里有單身男人的家庭紛紛搬到了新女兒國，再加上新女兒國管理委員會不斷地宣傳新女兒國的走婚規範，逐漸男人們真的開始走動了。
新女兒國的男女約會有多種途徑，最主要的途徑是新女兒國的社區，大家在這里都是實名注冊，每個人有自己的主頁和空間，大家可以通過條件篩選自己喜歡的類型，然後通過發信息、留言等發起溝通。每個女主人的臥室都連著一個衛生間和一個衣帽間，衣帽間的有一個門連著住宅後面的路，也就是說走婚的男人與女主人約好後就在天黑後從後門進來，首先進衣帽間，換上女主人家專門給男人準備的衣服，然後經過衛生間洗漱，才能進入女主人的臥室。如果女主人願意讓男人見家里人、一起吃完飯或者一起娛樂，則可以把男人從臥室請出來，如果女主人不願意男人見家人則男人只能在臥室活動。第二天早上六點前必須離開。
在新女兒國走婚規範中規定，任何有固定收入的女人都可以自立門戶，申請落戶作為戶主留宿男人，但年齡不能小于十七歲，生育年齡不能低于十八歲，如果願意結婚申請登記則依照大陸婚姻法規定執行。凡是新女兒國有固定收入的居民一律強制繳納養育險，用于補貼孤兒、或者母親無能力撫養子女的孩子。
2086年秋天，張正在新女兒國管理委員會找到了一份工作，負責稽查利用走婚的犯罪行為，張正每天走街串巷、深入到居民中了解情況，幾個月過去了，眼看就到年底了，張正也沒有發現任何違規行為。雖然工作上收獲不大，但通過這份的工作，張正認識了很多新朋友，慢慢地從離婚的痛苦中解月兌了出來，隨著朋友的增加，主動找張正約會的女人越來越多，但是張正對走婚的交往方式其實還沒做好思想準備，所以遲遲沒有實質的行動。
一天，一個開畫室的女畫家專程給張正送來了一只玉石菩薩，這個女畫家看起來接近三十歲，一米六五左右，留著披肩長發，身上散發著藝術家的氣質，看起來很有學者的感覺，她叫徐小杰，想請張正吃晚飯，正趕上張正這天心情不錯，于是那個就接受了徐小杰的約請。徐小杰來新女兒國半年多了，目前還沒有比較固定的男朋友。
在新女兒國目前有很多單身男人，如果想有個家的話就需要結婚，但結婚後不能干涉妻子繼續結交男友和在家接待走婚的男人，同時結婚的男人自己也可以以自己的家為基地繼續出去走動，去跟別的女人約會，但需要得到女主人的同意。
徐小杰跟著張正去幼兒園接了海生出來，就請張正和海生吃馬來西亞的娘惹菜，張正吃得雖然不太習慣，但徐小杰的談吐和學識倒是很讓張正欣賞，再加上張正自從去年與董文娟離婚後，半年了沒有踫過女人，所以就答應了徐小杰的約請。
徐小杰也是第一次招待男朋友，不知道這里的規矩，就帶著張正來到前門，可是當張正發現是前門的時候就立刻退了回去，表示一定要按規矩走後門。
這一晚，張正讓徐小杰非常滿意，第二天一早，張正就自覺地在六點之前離開了。
張正的第一次走婚經歷很成功，使張正真正地感受到了到女人家被女人接待的感覺。