Фильм Становление легенды рассказывает о том, как молодой Вон Фэйхун впервые оказался втянут в жестокий мир уличных банд в Китае XIX века. Он ещё не тот мастер кунг-фу, которого знают из классических фильмов с Джеки Чаном и Джетом Ли, но уже стремится стать сильнее и найти своё место в мире. В провинции Гуандун контроль за порядком давно утратил государственный аппарат, а власть держат две банды, которые борются между собой за влияние и деньги. Главарь одной из них замечает Вона — дерзкого, вспыльчивого, но очень способного бойца.
Ему предлагают присоединиться к их группировке. На глаз это выглядит как шанс подняться в иерархии и заработать уважение, но у Вона свои мотивы. Он помнит, что много лет назад именно люди из этой банды были причастны к гибели его отца, и с тех пор парень живёт одной мыслью — разоблачить тех, кто причинил его семье боль.
Став частью банды, герой сталкивается с грязными правилами выживания в криминальном мире: предательство соседствует с редкой искренней дружбой, близкие превращаются во врагов, а граница между честью и жестокостью размылась. В таких условиях Вон учится принимать собственные решения, иногда дорогой ценой. Персонажи вокруг него — от бесстрашных бойцов до хитрых махинаторов — задают темп его взрослению и определяют, насколько далеко он готов зайти ради справедливости.
Становление легенды основано на истории одного из самых узнаваемых мастеров боевых искусств в китайской культуре — Вон Фэйхуна, хотя фильм скорее драматизирует и эксплуатирует образ героя, чем претендует на точную биографию. Здесь много классических элементов жанра боевика — перестрелки, драки, внутренние распри и попытки сохранять человеческое лицо среди насилия и коррупции.