Фильм "Становление легенды" рассказывает о молодом и смелом бойце Вон Фэйхуне, который замечает главаря одной из двух крупнейших банд, контролирующих власть в провинции Гуандун. Босс предлагает юноше вступить в банду, но он не подозревает, что этим лишь помогает Вон Фэйхуну осуществить свой план. Много лет назад членами этой банды был убит отец мастера, и он поклялся во что бы то ни стало отомстить. Вон Фэйхун, вступив в банду, начинает свою игру, чтобы добраться до главного виновника...