Huyền Thoại Mã Vĩnh Trinh xoay quanh anh chàng Mã Vĩnh Trinh (Trần Quang Thái), người cùng với cậu bạn Tiểu Giang Bắc, từ Sơn Đông nghèo khổ cùng nhau tới Thượng hải với mong ước kiếm việc làm thay đổi cuộc sống. Phải sống trong một căn nhà trọ tồi tàn, lại bị người ta khinh khi, nên Mã Vĩnh Trinh ngày càng nuôi ý chí sẽ dùng sức mạnh của mình làm nên tên tuổi ở đất Thượng Hải.
Tình cờ, trong một dịp định rửa xe, anh quen với một người giàu có tên Đàm Tư đại sư (Khương Đại vệ), ông đi xe ngựa riêng đến chỗ của Mã, sau đó mến tài võ thuật của Mã nên đã thi đấu với nhau một lần. Tại đây, anh bắt đầu tìm thấy bản thân mình và được mọi người yêu mến tôn trọng. Với võ công thiên bẩm của mình, Mã Vĩnh Trinh sớm khẳng định được vị thế của mình tại bến Thượng Hải…
Ra mắt khán giả vào năm 1972, nhân vật anh hùng Mã Vĩnh Trinh lúc này bắt đầu được khán giả biết tới nhiều hơn, được yêu thích hơn, chính là nhờ vào sự thành công của Huyền Thoại Mã Vĩnh Trinh qua sự chỉ đạo của đạo diễn danh tiếng Trương Triệt. Sau này, nhiều phiên bản khác được sản xuất nhưng bản 1972 vẫn luôn được coi là bản kinh điển nhất với sự thể hiện xuất sắc của nam chính Trần Khải Thái.