Zwei Ermittler untersuchen im Shanghai der 1930er-Jahre den Tod einer jungen Frau in einer Munitionsfabrik. Doch ihr Chef sabotiert ihre Arbeit und Leute verschwinden.

Im China der Quing-Dynastie rekrutiert der Kaiser zur Bekämpfung von Staatsfeinden und anderen Oppositionellen eine gefürchtete Spezialeinheit, wegen ihrer besonderen Bewaffnung die Guillotinen genannt. Doch droht ihnen eine neumodische Schusswaffeneinheit seit kurzem den Rang abzulaufen, was rücksichtslose Brutalität gegen Widerständler und arglose Zivilisten betrifft. Als eine reumütige Guillotine von einem charismatischen Rebellenführer umgedreht wird, beginnen sich die Kräfteverhältnisse zu verschieben.

Wong Fei Hung (Eddie Peng) war ein chinesischer Volksheld. Der 1924 verstorbene Martial-Arts Meister, Arzt, Akupunkteur und Revolutionär ist nicht nur für seine Fähigkeiten in der Kampfkunst, zum Beispiel für den oft zitierten Schattenlosen Tritt, sondern auch wegen seines Einsatzes für das Volk bekannt. So behandelte er viele Menschen ohne Bezahlung und war bemüht den Schwachen in Not beizustehen. "Rise oft he Legend" erzählt von den Beginnen des Mannes, der zur Legende wurde.

In einer längst vergangenen Welt im alten China waren die Reiche der Monster und der Menschen streng voneinander getrennt. Im Reich der Monster herrschen riesige Tyrannen, die jede Rebellion unterdrücken. Alle Hoffnungen liegen auf einer Versöhnung mit den Menschen und einem neuen Königssohn, den die vertriebene Königin bald zur Welt bringen soll. Sie flieht in das Reich der Menschen, um das erwartete Neugeborene zu schützen. Dort gerät sie in die Hände menschlicher Monsterjäger, doch mit einem magischen Trick gibt sie dem ungeborenen Prinzen die Chance, leben zu können, indem sie ihn einem Menschen übergibt.

Die reale und die Monster-Welt ist weiterhin im völligen Chaos: Wie bei den Menschen gibt es in diesem bunten Monster Reich kriegerische Schurken und friedfertige Gesellen. Nach dem Tod des bösen König der Monster hat ein unheimlicher Lord mit dunklen Plänen den thron bestiegen. Er setzt ein Kopfgeld auf Wuba aus, der nun nicht nur von seinesgleichen, sondern auch den Menschen gejagt wird. Um ihn zu retten, schließen sich seine Martial-Arts erprobten Eltern einer legendären Truppe von Monsterjägern an, während Wuba eine Notgemeinschaft mit dem berühmt-berüchtigten Spieler und Trickbetrüger Tu Sigu bildet. Das Fantasy-Spektakel nimmt den Übermut seiner Figuren auf und führt das Publikum in ein herrlich ausgeflipptes Universum.

Nach ihrem Kennenlernen in einem Zug entwickelt sich über die Jahre eine Beziehung. Als sie sich nach einer Trennung wiedersehen, ziehen sie für ihre Liebe Bilanz.

Im Jahr 1960 schaffen die chinesischen Bergsteiger Fang Wuzhou (Wu Jing) und Qu Songlin (Zhang Yi) etwas, was zuvor noch keinem Menschen gelungen ist: Sie erreichen den Gipfel des Mount Everest über seine bisher als unbezwingbar geltende Nordwand. Das Unterfangen kostet nicht nur ihren Anführer das Leben. Als sie nach ihrem Triumph völlig erschöpft ins Tal zurückkommen, weigert sich die internationale Bergsteigergemeinschaft auch noch, ihre Leistung anzuerkennen. Haben sie doch während des Aufstiegs ihre Kamera verloren und können so den erforderlichen fotografischen Beweis nicht erbringen. Fang und Qu werden als Betrüger gebrandmarkt und leben fortan in Schande. Doch dann bietet sich ihnen 15 Jahre später die Gelegenheit, ihre Heldentat zu wiederholen und dieses Mal auch die Lorbeeren dafür einzufahren. Allerdings muss das Duo zuvor noch eine neue Seilschaft (Jing Boran, Hu Ge und Zhang Ziyi) zusammenstellen und ausbilden, die bereit ist, ihnen ihr Leben anzuvertrauen.