방탕한 수나라의 마지막 황제가 제국 미인대회를 열어 천하의 미녀를 널리 징집하자, 간신 우문화는 기회를 이용하여 거액의 뇌물을 자신의 금고로 빼돌리고 대회 우승자 잉잉 대신 주소소가 우승을 차지하게 한다. 이 음모에 휘말린 잉잉의 추종자 두 사람은 목숨을 걸고 도망치지만 천년빙빙에 갇혀 급속냉동 되어 버린다. 천 년이 지나 얼음이 녹고 두 사람이 깨어나서 21세기 북경에 있는 자신을 발견하게 되는데...