Le jeune Lei Wu Jie décide de partir à la découverte du monde et de l'aventure dans l'espoir de devenir un héros du monde pugilistique. Sur son chemin, il s'arrête à l'Auberge des Neiges Tombées et pendant une bagarre cause des dommages matériels qui lui vaut d'accumuler des dettes auprès du propriétaire, Xiao Se. N'ayant pas d'argent sur lui pour le rembourser, Xiao Se décide de l'accompagner jusqu'à Xue Yue : la plus grande ville des arts martiaux, en attendant qu'il ait l'argent pour le rembourser. Mais Xiao Se cache une identité très particulière : il est en réalité le prince Xiao Chu He qui a été destitué et banni du palais pour avoir pris la défense de son oncle, un traître...