二戰時期，日本大肆侵略東亞與東南亞地區，為了給身在戰場計程車兵們解決某些獸慾，他們將東亞諸國的女性俘虜起來，讓他們提供性服務，美其名曰“慰安婦”，他們甚至將自己本國國內的女性騙去了戰場，成為了士兵們發洩慾望的工具，可謂是低劣至極。
1945年，日軍無條件投降後，立即將兵力從各國退回到自己日本群島之內，但“慰安婦”卻換了個包裝繼續存續了下去。那時候日本很大一部分青年男子都死在了戰場上，他們的遺孀卻因為日軍發動侵略戰爭而揹負上了大量的賠款，致使她們收不到對等的撫卹金。
加上戰爭耗空了日本的國力，失業率因此大幅上漲，日本女性就更加難以生存了。為了不招致天怒人怨，日本成立了一個叫做RAA協會（特殊慰安設施協會）的組織，一是為日本女性提供某種“工作崗位”，而另一個更大的原因是，他們要滿足已經駐紮在日本的美國大兵的“正當需要”。
而當時的一個叫做西岡雪子的女孩兒，就被騙進了這個RAA協會之中。西岡雪子出生於1921年日本橫濱一個比較優渥的家庭之內，小時候接受了良好的教育，說得一口流利的英語，長大也出落得落落大方美麗動人。
如果不出意外，她的人生應該是相當平安順遂的。可就在1945年時，他的父親意外身死於戰場之上，日本戰敗之後，時局動盪，一直受她照顧的弟弟作為家中唯一的男丁，在繼承了父親大部分的遺產之下，居然還用各種手段侵吞了所有的家產，把西岡雪子逐出了家門。
西岡雪子從此只能提著手提箱，揹著揹包流浪，她雖然頗有學識，但是因為當時的失業人口眾多，她根本搶不到工作。眼看著吃飯都已經成了問題的時候，RAA協會的招人廣告出現了。
走投無路的西岡雪子只好去面試了。起初她以為這只是某種只能女性做的特別工作，但等到她真被招進去之後，她才發現，這原來是一家由國家經營的風月機構，為的就是給美國大兵提供“服務”。
從此，西岡雪子與一眾女孩兒都被關進了牢籠之中，很多時候都赤身裸體地被“展覽”在籠中，任由美國大兵挑選。西岡雪子最高一天接了55次客，到後來 她的下身都已經全然麻木了。
這種殘忍無道的事情在後來被披露了出去，但最先反對的人卻並非是日本國民，而是美國大兵的妻子和親屬，這也實在太過魔幻了些。在這樣的壓力之下， 開設僅僅半年的RAA協會，就在1946年3月時解散了。
而總計55000名如同西岡雪子一樣的女孩兒在受盡了欺辱之後，沒有得到絲毫補償就被趕到了街上，又開始過起了食不果腹衣不蔽體的生活。因為這件事鬧得太大，所有人都知道了西岡雪子她們是什麼人，他們非但不照顧這批受害者，反而將她們視為一種“汙穢”而拒之門外。
這就使得這5萬多名女孩兒從此只能靠著“站街”謀生，RAA名亡實存，換了一種形式繼續存在。而西岡雪子因為早年受過教育，氣質出眾，又很會打扮，永遠都塗著攝人心魄的口紅，因此成為了美國大兵常常光顧的物件。
西岡雪子不希望外人知道自己的真名，從此化名為瑪麗，成為了萬千“站街女孩”中的一員。因為她氣質出眾，打扮得又十分高貴，以至於“光顧”過她的男人們都開始稱她為“皇后”。
瑪麗皇后從此成為了橫濱極其有名的人物，無數的美國大兵開始“欽點”她來服務。但當他們想要親吻瑪麗皇后之時，瑪麗皇后都會捂住自己的嘴巴，用英語告訴他們：“對我的身體你們想要怎樣都可以，但不能吻我。”
美國大兵們對她的這個要求雖然有些不明所以，但也懶得計較，就按她說的做了。其實，瑪麗皇后在此前遇到過一個美國大兵，他在“光顧”完瑪麗之後，開始對她升起了些莫名的情愫，甚至還送過瑪麗一個翡翠戒指。
從此，瑪麗愛上了這個男人，再也不願讓其他男人碰自己的嘴唇，在她看來，男女之事不過源出於肉慾，但親吻卻是兩個人靈肉相交的神聖過程。她的肉體已經無法由她掌握，但是她的靈魂還是有可以保護的餘地的。
但就在1951年的時候，美國大兵開始陸續撤出了日本，其中也就包括了瑪麗的夢中情人。瑪麗堅信總有一天這個男人會再次出現，將自己從這樣的深淵之中拯救出去。從此，她每天都開始站在街頭等待，一邊“接客”一邊期待著那個男人的出現。
這一等就是40幾年，這40幾年裡，瑪麗永遠都把自己打扮得花枝招展，只為了保持最初的模樣好讓那個大兵回來之時能夠一眼就認出她。可是，10年過去了，他沒來；20年過去了，他沒來；40年過去了，他還是沒來……
但瑪麗卻依然不放棄，一直等到了1991年，而此時的瑪麗已經70歲了。為了讓自己始終保持原樣，她用極其厚重的妝容把自己化得十分白皙，還勾勒上了長長的眼線和濃濃的口紅，但在外人看起來，瑪麗卻猶如一個年老的幽靈一般讓人恐懼。
因此，她受到了無數人的歧視和欺辱，在他們看來，六七十歲的瑪麗還出來“站街”簡直是不知廉恥，以至於幾十年來，瑪麗甚至先後被警察抓進警局高達22次。但事實上，瑪麗只是在等待一個人的出現而已，但是大兵沒等到，卻等到了另一個身世悲慘的人——元次郎。
元次郎的母親跟瑪麗是同樣的身份，因此元次郎從小就因為母親的身份而倍受周圍同學的歧視和排擠，因此，元次郎很長一段時間都十分憎恨自己的母親。而且因為母親的影響，元次郎的性格也發生了異變。
為眾人所知的是，元次郎是一個歌手，異裝皇后，更是一個同性戀者，因此，元次郎也受到了無數的非議，這讓元次郎對母親的恨意更深了幾分。直到他的母親去世之後，元次郎才知道母親是多麼的不容易——他的母親是時代的犧牲品。
因此，當元次郎見到瑪麗的時候，他立即就將瑪麗當成了自己的母親來對待，瑪麗也很慶幸自己能有元次郎這麼一個“兒子”。元次郎的出現讓瑪麗的生活好轉了一些，但雷打不動的是，瑪麗還是會去“站街”。
但元次郎早已知曉瑪麗站街的原因，因此也沒有反對。可就在1995年的時候，瑪麗卻突然失蹤了，元次郎開始瘋狂地尋找她，卻始終沒找到瑪麗。直到10年之後，元次郎罹患癌症生命垂危之時，瑪麗才重新出現在元次郎的世界，元次郎最終才得見到自己心中的母親。
可瑪麗卻走在了元次郎的前頭，2005年時，瑪麗突然染病。正所謂病來如山倒，加上瑪麗已經是個84歲的老人了，她沒能挺過去，最終在元次郎的陪伴下離開了人世，而那個讓她在橫濱街頭整整守候了50年的美國大兵，直到她死的時候都沒有再出現。
瑪麗的故事後來被拍成了紀錄片《橫濱瑪麗》，在日本已經全世界範圍內都引起了轟動，瑪麗因此由一個“不知廉恥的老婦人”變成了一個“為愛痴狂的時代受害者”，受到了無數人的尊重和緬懷。
可誰又能知道，還是西岡雪子時候的瑪麗，也曾經是一個純真無暇的少女呢？而她生命的悲哀，卻是源自於戰爭，源自於日本軍國主義和極端思想的迫害。如果沒有日本法西斯，沒有美國大兵，沒有RAA，她的生活又會如何呢？