China zur Zeit der Ming Dynastie. Der machthungrige und gnadenlose Herrscher Cao Saho-qin (Donnie Yen), Befehlshaber einer todbringenden Sekte von Kämpfern, ist auf der Jagd nach 2 Kindern. Diese werden von dem sagenumwobenen Widerstandskämpfer Chow Wai-on (Tony Leung) und seiner Mitstreiterin und großen Liebe Yau Mo-yan ( Brigitte Lin) und ihren Kämpfern beschützt. Mitten in der Wüste Gobi stoßen sie auf das "Dargon Gate Inn", das als Anlaufstelle für alle Reisenden gilt. Dort kommt es zu etlichen Auseinandersetzungen mit den Schergen des Herrschers, bis es die Widerständlern schließlich, mit Hilfe der Dragon Gate Inn Besitzerin Jade King (Maggie Cheung), dem tyrannischen Herrscher gegenüber treten....