故事开始于中国历史上的短命王朝隋朝，著名的好色皇帝隋炀帝为搜罗美女，在奸臣宇文化的怂恿下举办大隋小姐大赛，一时间，各路奇形怪状、欲登龙床的女子趋之若鹜。宇文化趁机下手，将送了重贿的不靠谱女子朱小小内定花魁。另一民女姚盈盈在继父的逼迫之下也来参赛，倾国倾城之貌令举座皆惊，宇文化将其扣住欲自己享用，不料有人密报炀帝，圣旨突降，要将姚封为冠军，火速送京。宇文化无奈，心生一计，让朱小小顶替姚盈盈，又故意选善良老实却武艺平平的侍卫熊赳赳护送，再派人途中劫走假大隋小姐，让熊赳赳顶缸。 可怜的熊赳赳一路之上虽已发现丫鬟队中的姚盈盈身份蹊跷，并暗暗情丝撩动，还是中了奸计。为天衣无缝，宇文化又将咸菜贩子牛楚楚也打成熊赳赳的同党，准备一同杀了，蒙骗炀帝。千钧一发之际，姚盈盈和牛妻赶到牢房，放跑两人。怎奈追兵马上赶到，两人走投无路之下，纵身跳入一个山洞，谁知这洞底竟是千年不化的寒冰，两人被急速冷冻。 时空变幻，转眼已是1431年3个月18天21个小时之后，寒冰洞被发掘，阴错阳差之下，熊赳赳、牛楚楚两人从融冰中复活，来到现实的北京。神奇的是这里也有长相性格一模一样的朱小小和姚盈盈。只不过两人现在一个是前卫的网络作家，一个是自闭羞涩的普通白领，并且对两人信誓旦旦的隋朝往事全无记忆。好在心地善良的白领姚盈盈收留了无家可归的两人，并教会了两人现代社会中的种种事宜。仍然没头没脑的朱小小又给了两人一份偷拍艳照、要挟事主的工作。熊赳赳、牛楚楚不得不融入了这个社会。但出于对古代姚盈盈的念念不忘，熊赳赳无时不在想着重返隋朝，机会终于来临，他们遇到了一个发明了时光穿梭机的疯狂科学家。在一个阳光明媚的早晨，白领姚盈盈收到了熊赳赳留给她的一封情真意切的血书和古代姚盈盈掉落的响铃，恍惚间，她一直不相信的前世今生都涌上心头。而这时，熊赳赳已和牛楚楚以及被他们说动的朱小小一起，借助神奇的时光穿梭机重返大隋……