1375年，中國正是元明更替之際，高麗國亦經歷了內亂，明朝使臣被高麗所殺。這一年，高麗使團在龍虎將軍崔禎（朱鎮模 飾）和州鎮兵系統的長官大政（安圣基 飾）率領下出使明朝，卻被邊境官員以為明朝使臣報