Ву Ди видел своего отца еще в раннем детстве, когда тот ушел на войну, но так и не вернулся. Воспитываемый матерью, он освоил ремесло сапожника, однако всегда мечтал стать мастером боевых искусств. На рыночной площади юноша починил обувь странствующей воительницы Юэлоу, которой позже помог в схватке с беглым преступником, за что та обязалась отблагодарить. В действительности девушкой оказалась строптивая принцесса, недавно устроившая пожар во дворце, чтобы избежать замужества с императором. Вызвавшись ее оберегать, главный герой записывается в ученики к буддийскому монаху-отшельнику.