故事开始于中国历史上的短命王朝隋朝，著名的好色皇帝隋炀帝为搜罗美女，在奸臣宇文化及的怂恿下举办大隋小姐大赛，一时间，各路奇形怪状欲登龙床的女子趋之若鹜。宇文化及趁机上下其手，将送了重贿的不靠谱女子朱小小内定花魁。