南宋末年，山河破碎，铁蹄下，中原大地尽成焦土。江湖上人称风流剑客的鲁三，自毁容貌，隐姓埋名，投身到江南最负盛名的青楼万花坊当了一名提茶壶的龟奴。被人呼为丑奴。
战争能够改变人的一生。鲁三过去风流倜傥，如今却进了妓院这种少廉寡耻的地方。但他忍受了下来，个人的屈辱早变得无足轻重，他厚着脸受人喝斥使唤。万花坊上下的人都喜欢他。
谁不喜欢一个既勤快又不说话的人呢，连老鸨吴妈也夸他：“丑奴，你天生就是个奴才胚子，如果净身去皇宫，你必会成为第二个高力士，光宗耀祖。”鲁三悠悠道：“不知蒙古人要不要太监”吴妈大笑：“当然要，可惜你太丑，若不是我心好，谁会收留你让你在这里吓坏了客人?”鲁三涎着脸赔笑：“多谢妈妈好心。”
但是没有人知道鲁三在万花坊的真正目的。城里偶有蒙古军官被杀，尸身上总留下暗香满园的字号。可谁也不会疑心到是万花坊一个连妓女也轻视的丑奴干的。鲁三把自己变成了一件暗器。
这一天，从外面传来噩耗，说是宰相文天祥在岭南被俘。鲁三失魂落魄，正在伤心时，吴妈找到他：“咦，你这丑八怪，是祖坟被人挖了吗?”她让鲁三陪她到四海客栈去看一个女子。鲁三强打精神，随吴妈去了客栈。见掌柜领出一女子，一身杏黄裙衫飘逸动人，唇红齿白，蛾眉间似有楚楚哀愁。掌柜说，她是临安人氏，因战乱与家人失散，想在万花坊找个栖身之所。吴妈当然高兴，这等绝色女子就是院子里的摇钱树，她喜色问道：“姑娘，你叫什么名字”那女子红唇轻启：“回妈妈，奴家陈暗香。”
鲁三大吃一惊，“陈暗香?”武林世家雁荡山白家有一件暗器就叫暗香满园，名字很好听，实际上是一种不发则已，一发则见血封喉。武林中一提起暗香满园，无不胆寒色变。
陈暗香似乎也看出鲁三的吃惊。疑道：“这位大哥，你有认得的人也叫这名字么?”鲁三忙道：“没有没有，若是暗娼我倒认得几个，却不知暗香。”陈暗香粉面通红，忙道：“吴妈妈，小女子到万花坊只是卖艺，却不卖身。”
吴妈立即变了脸：“你当万花坊是尼姑庵还是施舍棚子?”鲁三对陈暗香有了一丝敬意，忙打圆场：“吴妈，这女子敢提这要求，必有惊人技艺，我们万花坊也有卖艺不卖身的先例啊。”客栈掌柜也求吴妈，“就让她试一试，若不中意，就让她投别处去。”
吴妈勉强答应了，将陈暗香带入万花坊的花厅，让她当众献艺。
果然，丝竹声中，陈暗香以其令人神魂飘荡的舞姿顿惊四座。尽管时值国破家亡，但仍有不少有钱有势的人来此寻欢作乐。一曲舞罢，过了良久，才响起爆堂的叫好声。许多巨商大贾纷纷赠银赠物。陈暗香取出一锭银子送给鲁三：“大哥，谢谢你作美玉成。”鲁三道：“蒙古人的祸乱殃及我们百姓这池鱼，我劝老鸨收留你，也算积了阴德，你不必谢。”
短短时日，陈暗香名声鹊起，财源滚滚，人们以一睹她的风采为快。连那些挥指金戈铁马，刚入中原的蒙古大将军也为陈暗香的绝艺所倾倒。陈暗香变得贪得无厌，更兼颐指气使。对鲁三再也不称大哥，而叫丑奴，驱使如犬马。她对吴妈又提出，要鲁三时常跟随，为她奉茶，这才能美丑相形，显出她光彩照人的风姿。
吴妈当即同意，心想只要你能招徕客人，任你摆多大架子，我能从你身上赚到钱就行。于是，吴妈便叫鲁三专门伺候陈暗香。鲁三好不愤然，“晚上睡觉也由我伺候么?”陈暗香抿嘴一笑，“你这副丑样子，搭张床在外屋，必能替我挡那恶鬼。”
成天与这样一个女子在一起，每夜还要陪她清点所得银钱，鲁三就无法在夜间行刺了。他拿定主意要离开这肮脏之地。这天下午，鲁三见陈暗香没叫上自己就出了花厅，他便回房想收拾东西悄悄离去。还没进屋就见四海客栈的掌柜从里面走出，神色极不自然，刚要询问，陈暗香出来道：“丑奴，我是叫掌柜替我把首饰换成现银。万花坊真是个好地方，才十来天工夫，我就得许多银子。”
鲁三忍不住冷笑一声，“商女不知亡国恨……”刚一出口，才知这话不可乱说，忙咽了后面的半截。陈暗香催促那掌柜走了，进屋笑道：“你一个龟奴懂得什么兴亡大事?万花坊是战火中一块莺歌燕舞的温柔之乡。就是那蒙古勇士，也在我的舞姿中淡漠了杀伐之心。”
鲁三暗骂：“这婊子竟把鞑虏称为勇士，当真可耻”嘴上却笑：“姑娘若是陪蒙古达官贵人一度春宵，只怕他们就退出中原了。”
陈暗香拿起茶杯往他脸上一扬，“我要做，也是入宫做后妃。你居然敢对我说如此无礼的话。”鲁三一抹脸上的茶水，不怒反笑：“好个志向远大的婊子，妓院里也许真能让你修成正果。”
正在这时，老鸨带了一位蒙古军士前来传命。说是赫赫有名的祁飞天将军解押一名要犯途经此地，听说陈暗香舞姿出色，叫她前去助兴。
陈暗香缓缓道：“将军若来万花坊，我自是尽心侍候。若要我出去，万万不能！”那军士见她说得果决，哼了一声，拂袖而去。吴妈忙去赔礼。