Các chiến binh Cao Ly, bị vu là gián điệp khi đến nhà Minh với tư cách sứ giả và bị cô lập giữa sa mạc. Nơi họ đến sau khi vượt qua sa mạc nóng bỏng là một quán trọ tồi tàn. Tại đó, họ chạm trán công chúa Phù Dung của nhà Minh, người bị quân Nguyên bắt cóc. Nếu cứu được Phù Dung, họ có thể lấy được danh nghĩa ở nhà Minh và trở về Cao Ly. Choi Jeong, tướng quân của quân Long Hổ dẫn đầu đoàn sứ giả, đã quyết định đơn phương giải cứu Phù Dung. Cuối cùng, Phù Dung được giải cứu, nhưng các chiến binh Cao Ly cũng phải chịu tổn thất nặng nề. Sự bất mãn của các chiến binh Cao Ly ngày càng chồng chất trước hành động đơn phương và hành trình gian khổ của Choi Jeong. Hơn nữa, khi phó sứ Lee Ji Heon chết vì không chịu nổi hành trình khắc nghiệt, mâu thuẫn giữa Yeo Seol, vệ sĩ của Lee Ji Heon, và Choi Jeong càng trở nên sâu sắc hơn vì Phù Dung. Theo đề nghị của Phù Dung về việc sẽ cho thuyền về Cao Ly, họ cuối cùng cũng đến được thành trì ven biển sau muôn vàn khó khăn, nhưng thành trì đã là đống tro tàn sau cuộc tấn công của quân Nguyên. Quân Nguyên đuổi theo Phù Dung đã đến thành trì lúc nào không hay. Quân Nguyên nói rằng nếu giao Phù Dung ra, chúng sẽ tha mạng cho họ. Giờ đây, họ đứng trước ngã ba đường. Giao Phù Dung ra, hay đặt cược mạng sống để bảo vệ Phù Dung? Liệu họ có thể trở về Cao Ly an toàn?