东汉末年，时局动荡，时有布衣揭竿而起。于是，汉相曹操时常督军讨剿。但在万马军营之中，曹操也是美女不离身。其中，一个叫来莺儿的歌舞妓是曹操最宠爱的美人。
来莺儿原是洛阳城里色艺俱佳的名歌舞妓，但她生性孤高雅洁，使得想一亲芳泽的人，不得不知难而退。董卓火烧洛阳，迁都长安后，曹操的大军便开进洛阳。一天，曹操走在已近废墟的洛阳街头，不禁感慨万千。突然，从一座摇摇欲坠的茶楼上传来女子的歌声。虽然这声音婉转悦耳，但掩不住唱歌人凄凉的心境。曹操寻声走上茶楼，听罢一曲，拍手称妙。女子只顾独自悲伤，听见鼓掌声吓了一跳。四目相对，二人才知道什么叫“相见恨晚”。
这女子便是来莺儿。
从此，不论曹操走到哪里，来莺儿都伴随左右，在战争的空隙里，以婉转的歌喉与曼妙的舞姿，为曹操调剂身心，藉以报答他的知遇之恩。
如果没有下面发生的事情，这可谓又一个“英雄美人”的佳话。但这段佳话却被曹操的一个侍卫给扼杀了。这名侍卫叫王图。
王图不仅魁梧机警，而且一表人才，颇得曹操的赏识。曹操有意使他有升迁的机会，于是派他带领一组人马，深入敌境，窥探敌人的虚实，以及囤粮的处所。谁知，第二天早上，当曹操早早起来边喝茶边等待消息时，却见王图进来就长跪不起。曹操忙问成败如何，王图却说昨晚根本没去。这下曹操急了，一拍桌子站了起来，指着王图咆哮道：“大胆王图，你竟敢违抗军令、贻误战机，该当何罪？来呀，推出去斩了！”军令如山，王图立即被绳捆索绑起来。曹操又一想，不对啊，这王图一向唯令是从，今天莫非有什么事情？就喊住往外走的王图，问道：“王图，你说实话，昨晚干什么去了？”王图回身道：“不敢隐瞒丞相，昨晚属下和来莺儿在一起。”
王图这句话无疑于晴天霹雳，把曹操震得身体晃了晃差点摔倒，侍从赶紧过去扶助。曹操一挥手，有气无力地说：“先把他押入大牢，等候发落！”
王图被押下去了，曹操定了定神，说：“来呀，传来莺儿。”话音没落，只听门外一女子道：“贱妾来莺儿叩见丞相。”说话间，一绝色女子轻易莲步，来到曹操面前，撩裙跪倒。
曹操强压火气问道：“来莺儿，这些年本相爷对你如何？”来莺儿道：“丞相待莺儿如再生父母。我本是一名歌舞妓，承蒙丞相不弃，留在身边。虽然戎马倥偬中没过几天安生日子，但丞相的体贴照顾常令莺儿如沐春风。”曹操冷笑一声：“那我问你，昨晚你和谁在一起？”来莺儿说：“王图。”曹操“腾”地从椅子上站起，一步抄到来莺儿跟前，抬手给她一个响亮的耳光。来莺儿擦了擦嘴角流下的鲜血，不卑不亢地说：“丞相，我知道和王图私通罪不可赦，但我是情不自禁。莺儿恳请相爷答应我代王图一死。”
要换了别人，来莺儿的这句话不但救不了王图，自己的性命也将不保。曹操不愧为一代枭雄，听了来莺儿的话，刚才的怒气竟逐渐被感动代替。他没有想到，一个柔弱的女子竟能为情人而死。曹操冷静地一想，这些年自己忙于军国大计，也周旋于众多美女之间，确实忽略了来莺儿。曹操脑海里立即浮现出战争空隙里，来莺儿以婉转的歌喉与曼妙的舞姿，为自己调剂身心的情景。虽然来莺儿给自己戴了一顶“绿帽子”，但要杀了她确实不舍得。于是，曹操对来莺儿说：“我同意你代情人一死，但你要在一个月内训练出一个小型歌舞班来。”曹操想以此来进一步测试来莺儿真情几何。
来莺儿爽快地答应了，谢过曹操后下去挑选人员。这来莺儿本是洛阳色艺俱佳的名歌舞妓，再加上救情人心切，一个小型的歌舞班很快组建起来。来莺儿对精心挑选的七位具有歌唱及舞蹈天赋的侍女，夜以继日地进行密集式训练，从乐理、音色、音质到舞姿、道具，尽其所知与所能，毫不保留地传授。七位歌舞待女都取得了显著的进步，尤其是潘巧儿更是出类拔萃，已几乎能与来莺儿并驾齐驱。