고려 중엽, 고려에서는 원나라에 처녀들까지 조공으로 바치고 있어서 처녀들은 남장을 하고 숨어 살아야 했는데, 그 가짜 사나이를 가시나이라고 하였다. 조정에서는 공녀제도를 없애기 위해 원나라에 사신을 보내기에 이르는데, 그 무렵 사신의 약혼녀인 가시나이가 공녀로 잡혀가게 되었다. 때마침 원나라에 가서 공녀제도를 폐지시키고 돌아오는 사신이 그녀를 구출하여 두 사람은 안심하고 결합한다.