Chiến Binh Musa quay ngược thời gian về năm 1375, lúc các nhà ngoại giao và những chiến binh của Hàn Quốc sang Trung Quốc để thương lượng hòa bình.

Nhưng chính quyền Trung Quốc lại hiểu lầm họ là gián điệp nên ngay lập tức bị bắt và đày đi sa mạc. Trên đường trở về với quê hương, họ nhìn thấy đoàn quân Đường và phát hiện ra công chúa nhà Minh không biết vì lý do gì mà bị giam giữ nơi đây. Từ đó mà cuộc chiến giải cứu công chúa và hy hy vọng được giúp đỡ trở về nước nhà chính thức được bắt đầu.