安道全是建康府人氏，医术精湛，在江湖上很有些名头。
浪里白条张顺在浔阳江卖鱼时，其母突患背疾，请遍名医、使尽百药，却不得痊愈，眼见得性命不保，幸遇安道全，那安道全果然不凡，药到病除，这也使安道全声名大震，人皆呼之为“神医”，张顺也与安道全友情甚笃，在张顺投奔水泊梁山之前，两人交往甚密。
却说宋江因要救玉麒麟卢俊义，率领梁山军马攻打大名府，镇守大名府的梁中书却是当朝太师蔡京的女婿，大名府城高壕深，兵强马壮，且有闻达、李成等悍将，宋江率军攻打多日不下，蔡京又调集多路军马救援大名府，虽说各路朝廷援军均被梁山军马击退，可大名府攻不破就救不出卢俊义，宋江连日愁闷，神思疲倦，一卧不起，军师吴用看了，见背上竟生了恶疽，如毒气攻心，性命堪忧，即令张顺昼夜兼程去请安道全。
张顺与安道全已多年没有来往，不想安道全正与烟花娼妓李巧奴打得火热，便百般推辞，张顺磨破了嘴皮才说动了安道全，那李巧奴又撒娇撒痴不让安道全动身，张顺看安道全又犹豫不决，一怒之下杀了李巧奴，割下衣襟，蘸血在墙上写道：“杀人者，我安道全也！”安道全被逼无奈，只得随张顺去为宋江医病。
安道全到了梁山寨中，看宋江已是气若游丝，生命垂危，安道全并不慌张，先把艾焙引出毒气，然后用药，外使敷贴之饵，内用长托之剂，不过五日，宋江便渐渐皮肤红白，肉体滋润，十日之后，疮口逐渐痊愈，饮食如初。
宋江病愈，振奋精神，与军师吴用谋划利用元宵节大名府城防松懈，先派鼓上蚤时迁、两头蛇解珍、双尾蝎解宝、摸着天杜迁、云里金刚宋万等多名头领潜入城中埋伏，然后驱兵大进，一举攻破大名府，救出了卢俊义。安道全也随军上了梁山。
到梁山后，安道全当了掌管专治诸疾内外科的头领。宋江感念安道全曾救自己性命，虽然安道全上山较晚，且无尺寸之功，却在水泊梁山一百单八将中坐上了第五十六位交椅，就是梁山的开山元老杜迁、宋万等也不及他。
刚上山时，众头领见宋江器重安道全，大家对他也是礼遇有加，但随着时间的推移，安道全救宋江性命之事渐渐被人淡忘了，而安道全又不能征战，众头领下山攻城拔寨，免不得受些皮肉创伤，可这种创伤普通医士均能医治，根本用不着“神医”出马，“神医”的名号逐渐淡出了江湖。
安道全看自己门前冷落车马稀，倍感失落，想起自己当年顶着“神医”的名头，吃喝无忧，享受着花天酒地的日子，哪曾过如此寂寞寡淡的生活，心头直恨张顺杀了自己的姘头，把自己逼上梁山，如今却卸磨杀驴，整日价愤懑不已。
却说宋江等经过多年征战厮杀，竟聚集得数十万军马，朝廷多次清剿都被打得丢盔弃甲，溃不成军，最终只得下旨招安，宋江等头领均封官加爵，从此，啸聚梁山替天行道的豪杰成了朝廷统治百姓的鹰犬，离开山寨驻进了繁华都市东京汴梁。
众头领哪曾享受过如此的荣华富贵，整日沉迷在灯红酒绿之中。矮脚虎王英本就是个色鬼，眼见得东京朝朝莺歌燕舞，时时纸醉金迷，陷入胭脂阵中不能自拔，竟染上了花柳病，又不敢声张，只好悄悄找到安道全，送给他五百两银子，求安道全保住自己的“命根子”，此等小疾对安道全来说不过是举手之劳，几剂汤药下去就痊愈了。王英自然是感激涕零，安道全正因囊中羞涩烦恼，也乐得收几百两银子花销。
时日久了，众头领却生出许多富贵病来。黑旋风李逵嗜酒成性，最终酒精中毒；菜园子张青和母夜叉孙二娘两口子想要孩子却不能生育；玉臂将金大坚、圣手书生萧让终日里帮达官贵人刻印、临摹书法，直弄得腰肌劳损；花和尚鲁智深酒肉过量，患了高血压；智多星吴用因中风成了半身不遂……
梁山头领纷纷落马，大家都想起了安道全。
安道全的门庭又逐渐热闹起来，安道全趁机又打出了“神医”的招牌，开办了一家诊所，号称“妙手回春，包治百病”，带了一大帮徒弟，一般都是徒弟出诊，安道全每个星期只坐诊一天专家门诊，虽然安道全的专家门诊收费高得有点过头，但人们还是趋之若鹜，每次都有几百个病人家属排队，白日鼠白胜看此中有利可图，专门宴请了安道全，请安道全每次把坐诊时间提前告诉他，安道全以为无所谓，就答应了白胜，此后，每次安道全坐诊，白胜就提前安排一帮小喽罗前去排队占号，然后再以每个号十两银子卖给病人家属，白胜以此每天竟也能赚取上千两银子。
浪子燕青本是个浪荡公子，吹拉弹唱样样精通，不知怎地勾连上了东京名妓李师师，有机会就与李师师厮混在一起，燕青为讨好宋江，便把李师师介绍给他，宋江哪曾见过如此美貌的娇娘，也不谙风花雪月之道，情急之下，全不能行那男女之事，燕青就是宋江肚子里的蛔虫，知道寨主的难言之隐，便主动为主子分忧，找到安道全说明原委，不想安道全还在记恨宋江冷落他，任燕青说得唾沫星子乱飞，安道全就是不肯为宋江医治。宋江无奈，只得拉下脸，厚着面皮亲自登门求安道全赐一良方，安道全借机狠敲宋江的竹杠，来了个狮子大张口，讹了宋江几千两银子。
宋江吃了个哑巴亏，嘴上没法说，心里却恨透了安道全。后来，宋江被朝廷派出去攻打方腊，便借机让安道全随军南下，剿灭方腊后，安道全便不明不白地阵亡了，就似人间蒸发了一般，各位头领都忙着找朝廷讨要封赏，也无人惦念安道全的死活，一代“神医”从此陨落。
