「鐵血墨龍」燕小飛到梅花血探望拜兄商衡，發現商氏一家三口竟遭滅門，血濺當場。這便是本書命名由來。

針對他的事接二連三，燕小飛竟遭冒名，一夕之間，該人瓦解「長江三十六舵」九江分舵，以致燕小飛被該幫幫主司徒文窮追不捨；亦有人易容喬裝燕小飛，欺騙兩位絕世紅妝「無垢玉女」冷寒梅與「翡翠谷」谷主「脂粉情魔玉羅剎」仲孫雙成，企圖攫取兩姝身心，以及破壞「鐵血墨龍」俠名，令其萬劫不復。

傳聞金陵出現「蟠龍鼎」，鼎內藏內絕世祕笈，羣豪聞風而至。燕小飛亦到來找尋陷害自己陰謀的線索。原來「蟠龍鼎」與陷害燕小飛之事息息相關。散播這消息的是官宦「金陵卓家」的卓王孫卓少君父子，意圖引起江湖風波，以及誅戮異己，稱霸江湖，為他們出謀獻策的是昔年被燕小飛恩師廢去武功的「萬魔之魔」萬無極……