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