Het verhaal volgt een bende moedige lijfwachten onder leiding van Yang Liu An, en door generaal Ma Bao belast met het begeleiden van zijn dochter Chen Yuanyuan, concubine van de onlangs overleden Ming-keizer Wu Sangui, en haar zoon, de laatste hoop van de Ming-dynastie, om veiligheid. Onderweg moeten ze de aanvallen van vijandelijke generaal Hala en Ma Bao's verraderlijke onderbevelhebber Ma Biao afweren, terwijl ze nauwlettend in de gaten worden gehouden door de mysterieuze Zhu You.