Guerreiros de Goryeo, enviados como emissários para a dinastia Ming, são acusados de espionagem e ficam isolados no deserto. Eles chegam a uma estalagem precária após atravessar o deserto escaldante. Lá, encontram a princesa Fuyong da dinastia Ming, sequestrada por soldados mongóis. Se resgatarem Fuyong, eles poderão ganhar prestígio na dinastia Ming e retornar a Goryeo. Choi Jeong, o comandante do exército Longhu que lidera a delegação, decide unilateralmente resgatar Fuyong. Embora Fuyong seja finalmente resgatada, o sacrifício dos guerreiros de Goryeo é imenso. A insatisfação dos guerreiros de Goryeo cresce diante das ações impulsivas de Choi Jeong e da árdua jornada. Além disso, quando o vice-emissário Lee Ji Heon sucumbe à fadiga da viagem e morre, o conflito entre Yeo Seol, o guarda-costas de Lee Ji Heon, e Choi Jeong se intensifica em torno de Fuyong. Seguindo a proposta de Fuyong de fornecer um navio para retornar a Goryeo, eles finalmente chegam a uma fortaleza costeira após inúmeras dificuldades, mas ela já está em ruínas após um ataque mongol. Os mongóis, que perseguem Fuyong, chegam em breve à fortaleza. Eles oferecem poupar suas vidas se entregarem Fuyong. Agora eles estão em uma encruzilhada: entregar Fuyong ou protegê-la a todo custo? Eles conseguirão retornar a Goryeo em segurança?