W czasach dynastii Ming dzieci skazanego na wygnanie ministra Yu Qiana wyruszają ku zachodniej granicy. W Gospodzie Smocze Wrota spotykają wysłanników złego eunucha i tajemniczego wojownika.