원나라에서 돌아오던 고려의 공민왕 일행이 습격을 받고, 왕비 노국공주가 치명상을 입는다. 왕의 명을 받은 우달치 부대장 최영은 전설 속 하늘의 문을 지나 하늘의 의원을 찾아 나서고, 그 문 너머 현대 서울에서 성형외과 의사 유은수를 데려온다. 영문도 모른 채 고려로 끌려온 은수는 왕비를 살리면 반드시 돌려보내 주겠다는 최영의 약속만 믿고 버티지만, 권력을 노리는 기철의 음모가 궁궐을 위협하면서 돌아갈 길은 점점 멀어진다. 낯선 시대에서 서로를 지켜야 하는 두 사람 사이에는 시공을 초월한 감정이 싹트기 시작하는데...