Võ Tòng trên đường hồi hương qua Cảnh Dương Cương, ra tay giết hổ trừ hại cho dân. Võ Đại Lang đã cưới Phan Kim Liên làm vợ, Kim Liên thấy Võ Tòng là nhân tài xuất chúng, liền nảy sinh tình cảm, tỏ tình với Võ Tòng nhưng bị từ chối. Bị Tây Môn Khánh dụ dỗ thành nhân tình, hợp sức làm hại Võ Đại, Võ Tòng muốn trả thù cho anh, đã giết đôi gian phu dâm phụ.

Võ Tòng bị đày đến Mạnh Châu, kết giao với Thừa Ân. Võ Tòng vì báo thù cho bạn đã đánh Tưởng Môn Thần, sau đó Tưởng Môn Thần đã mua chuộc Trương Đô Giám…ngầm hãm hại Võ Tòng, Võ Tòng lại bị đi đày một lần nữa. Ngang qua Vân Phố, Võ Tòng đã giết sát thủ do Tưởng Môn Thần và Trương Đô Giám phái tới, đồng thời quay lại Trương Phủ giết người trả thù, máu chảy lênh láng Uyên Ương lầu báo thù.

Võ Tòng chịu vụ huyết án, chạy trốn tới dốc Thập Tự gặp lại Trương Thanh, Tôn Nhị Nương. Hai người đã giúp Võ Tòng đóng giả thành Đầu Đà, Võ Tòng dưới bộ dạng người xuất gia lưu vong giang hồ. Bạch Hổ Sơn và Nhị Khổng đánh nhau xong kết giao. Ngô Công Lĩnh giết Ngô Thiên, Lý Nhị trừ hại cho dân. Nhị Long Sơn giúp Lỗ Chí Thâm, Dương Chí…giành được Bảo Châu Tự khai sơn lập quy. Sau gia nhập kết nghĩa Lương Sơn, thay trời hành đạo. Hoàn thành nghiệp giang hồ.

Võ Tòng đêm đi Ngô Công Lĩnh, trừ hại cho dân, đấu giết 2 tên đại ác “Phi Thiên Ngô Công” “Lý Nhị Đầu Đà”. Võ Tòng qua Núi Bạch Hổ đánh nhau với hai anh em Khổng Minh Khổng Lương sau thành bằng hữu, sau lại gặp Tống Giang, biết chuyện kết nghĩa Lương Sơn. Sau tới núi Nhị Long gặp Lỗ Chí Thâm, Dương Chí. Mọi người cùng nghĩ cách tiêu diệt Đặng Long đang chiếm cứ Bảo Châu Tự. Sau Võ Tòng đến cậy nhờ Lương Sơn.

Sau khi lên Lương Sơn, Võ Tòng dũng cảm luôn làm tiên phong, 3 lần đánh Trúc Gia Trang, đại chiến Tăng Đầu Thị, đánh trăm trận lập được nhiều kỳ công. Cho tới khi Nam Chinh bị mất tay khi bắt Phương Lạp, cuối cùng dũng cảm rút lui khi đang thành danh, quy ẩn tại Lục Hòa Tụ Hàng Châu. Yên Thanh tới thông báo Tống Giang và nhiều người khác đã bị gian thần hãm hại, gian thần còn muốn trừ cỏ tận gốc, liên tiếp hãm hại các hảo hán khác của Lương Sơn cũng như người nhà của họ. Vì cứu hậu duệ Lương Sơn, Võ Tòng từ biệt Lục Hòa Tự, trở lại giang hồ, trả thù rửa hận, cứu quốc trừ gian.

Võ Tòng vô tình biết được gian thần trong triều âm thầm câu kết với nước Kim. Võ Tòng cùng Yến Thanh và hậu duệ Lương Sơn tới Mạc Bắc, dưới sự giúp sức của những hào kiệt giang hồ như Ngọc La Sát, Phương Lệ Châu…đấu với võ sỹ Kim bang, tiêu diệt hắc bang “Hắc Long hội”, và lấy được bằng chứng thép việc gian thần trong triều câu kết với địch, trừng trị được gian thần.

Võ Tòng một lần nữa từ chối vua ban thưởng, từ biệt các anh em, trở về sống ẩn tại Lục Hòa Tự, dạy cho hậu duệ Lương Sơn…