Sisältää elokuvan lyhyen ja pitkän version. Vuonna 1375, Kiinassa oli levotonta Yuan- ja Ming-dynastioiden välillä. Coryo (muinainen Korea) lähetti useita diplomaatteja, sotilaita ja kuuron orjan (Woo-sung Jung) tekemään rauhaa Kiinan uuden hallituksen kanssa. Tämä delegaatio sai kuitenkin vakoilusyytteet niskaansa ja sen jäsenet karkoitettiin kaukaiseen autiomaahan. Tuolla matkalla ryhmä törmäsi Yuanin joukkoihin ja kuin ihmeen kaupalla Coryon sotilaat selvisivät taistelusta. Samalla heille selvisi että Yuanin joukot ovat kidnapanneet Ming-dynastiaan kuuluvan prisessan (Ziyi Zhang). Coryon sotilaan päättävät pelastaa prinsessan, jotta he saisivat laivan kotimatkaansa varten. Ja niin taistelu alkaa...