Là bộ phim thứ 7 trong sự nghiệp diễn xuất của cố diễn viên Lam Khiết Anh, Câu Chuyện Anh Hùng chính là tác phẩm đầu tiên mà cô được đóng cặp cùng ngôi sao nổi tiếng bậc nhất của TVB lúc bấy giờ là Vạn Tử Lương, tất nhiên tài tử họ Vạn là người đảm nhiệm vai nam chính của phim. Bên cạnh đó, dàn diễn viên tham gia còn có nhiều cái tên khác rất đáng chú ý, là ngôi sao của đài như Tạ Hiền, Lê Mỹ Nhàn, Ngô Mạnh Đạt, Vương Thư Kỳ, Liêu Khải Trí và Lưu Mỹ Quyên.
Trong Câu Chuyện Anh Hùng, Vạn Tử Lương vào vai Thạch Vĩ Nam, một thanh niên mồ côi cha mẹ từ nhỏ, trách nhiệm nuôi nấng mấy đứa em dồn hết lên vai anh, vượt qua nhiều khó khăn cuối cùng cũng đậu vào nghành cảnh sát và trở thành một cảnh sát liêm khiết và ngay thẳng. Ban đầu Vĩ Nam vốn là một nhân vật nhỏ không có nghề nghiệp nhất định nhưng gánh nặng phải nuôi em trai Thạch Vĩ Cơ và em gái Mỹ Phụng nên Nam bắt buộc phải cầu tiến và quyết định tham gia ngành cảnh sát, cố gắng leo trèo tốt để trở thành cảnh sát xuất sắc.
Trong khi đó, cô nàng Đồng Văn Thanh là bạn gái của Nam, đó là một cô gái thùy mị nết na. Đúng ra, Thanh rất xứng đôi với Nam, tiếc rằng tạo hóa trêu người khi mà cha của Thanh chính là đầu sỏ của xã hội đen – Đồng Cương. Nam vì trách nhiệm thường xảy ra xung đột với Cương, thêm vào đó là việc người tình của Cương tên Yên Tuyết Diễm đã yêu Nam, trong lúc nguy hiểm nhất đã ra sức cứu Nam. Từ đó, mối thù giữa Đồng Cương và Vĩ Nam càng sâu thêm, đôi bên như nước với lửa….
