남수국의 왕야인 그는 총명하기로 소문났고, 남수국으로 화친을 떠난 동경국 공주인 그녀는 의술과 독에 능통하다. 갑작스런 전쟁으로 그와 그녀는 서둘러 혼식을 올리는데, 첫날 밤에 그녀는 귀중한 보물과 함께 편지 한 장만 달랑 남겨 놓고 도망가버린다.하여 그는 계획에도 없던 "왕비 찾아 삼만리"를 찍게 되는데…