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