Năm 1375, Trung Quốc đang rơi diễn ra đại chiến giữa nhà Nguyên và nhà Minh. Coryo (một vương quốc cổ của Triều Tiên thời bấy giờ) gửi một đạo quân gồm nhiều quan văn và quân sĩ cùng một nô lệ câm lặng (Jeong Woo Seong đóng) đến tạo quan hệ hoà hảo với vương triều mới của Trung Quốc.Tuy nhiên, đạo quân này bị kết tội là những kẻ gián điệp và bị đày đến một sa mạc xa xôi. Trên đường đi, nhóm này đã gặp phải một đội quân nhà Nguyên và các chiến sĩ Coryo đã sống sót qua trận chạm trán này. Họ bắt đầu hành trình tìm về quê hương, để rồi lại gặp phải một đội quân Nguyên khác. Khi họ phát hiện ra nhóm quân Nguyên này đã bắt cóc công chúa nhà Minh (Chương Tử Di đóng), họ quyết định giải cứu công chúa để có thể được cấp một con tàu để trở về quê hương. Và rồi cuộc chiến đấu bắt đầu diễn ra…