梁山征伐方臘，陣亡了七十員好漢，不過還有三十幾人倖存，他們真算得上是傳奇，不僅經歷了梁山起義、徵方臘、宋朝抗金、後來還遠征海外，透過鎮壓叛亂，奪取了一國政權。

梁山的水軍頭領，李俊對朝廷假借驅虎吞狼之計，乘機剿滅梁山的陰謀是心知肚明的。於是在梁山大軍回朝的途中，李俊便假裝中風，將徒弟童威、童猛留在身邊，脫離了大部隊。

李俊帶著兩個徒弟，加上徵方臘認識的費保等人來到暹羅國（現在的泰國）佔據了幾座島嶼，最終帶領倖存的梁山英雄，在暹羅封疆建國。

在《水滸後傳》中，首先登場的是阮小七和孫立。他們再次鬧了登州，連同欒廷玉、扈成等一同上了登雲山（扈成就是扈三孃的哥哥）。

梁山舊部的重新造反，驚動了本已經在王都尉家安享生活的樂和。樂和馬上意識到，孫立造反，自己絕對會受到牽連，與其坐以待斃，不如避而走之。畢竟朝廷不信任他們這些梁山的餘部。（樂和因為被王都尉留在汴梁，沒有參加徵方臘）

於是樂和化名為尹文和，逃亡建康。之後樂和在建康的萬柳莊救出花榮秦明的遺孀。到杭州又與童威、童猛兩兄弟相遇，隨即去到常州救出了李俊。

李俊找到倖存的梁山兄弟，一起到海上另謀生路。

不久後，金兵南侵，攻陷東京汴梁汴京，擄徽欽二帝於北方。李應和呼延灼等梁山眾英雄遂以報國勤王為己任，加入以李綱和宗澤為首的抗金陣營，抗擊金兵，並處死了禍國殃民的奸臣蔡京、高俅等四凶。（呼延灼在水滸原著中戰死，後傳中沒有死）

在這期間，浪子燕青的表現非常出彩。他不僅救出了康王趙構，差點還把他給剁了。還在金人的監獄中見到了已經是階下囚的宋徽宗，並與徽宗深夜長談。談話內容，刺激到了徽宗皇帝的靈魂深處。

但是南宋的抗金形勢非常糟糕，宋朝在金人的打擊下，一潰千里。迫於形勢壓力，梁山英雄們只得衝破金兵的重圍，棄寨出海，與李俊會合，一起在海外求出路。

這些梁山好漢出海之前，李俊佔據了暹羅的附屬島，並被推舉為徵東大元帥。

自從李俊自封為徵東大元帥之後，暹羅不斷派出軍隊前來剿匪。不過每次都是無功而返，還反被李俊的軍隊兵臨暹羅城下。暹羅國主馬賽真遣使請和，願招花榮之子花逢春為駙馬。乞求和平。

透過和親，暹羅國主緩了口氣，李俊也返回金鰲島整頓軍備。

後來暹羅國發生內亂，暹羅奸臣共濤弒殺馬賽真，自立為王。李俊率領金鰲島所有將士傾巢出動，準備為國王報仇。就在此時，抗金失敗的梁山好漢適時加入，協助李俊打進了暹羅城內，平息了奸臣的內亂。李俊也因此被奉為暹羅國主。

因為出身大宋，李俊奉南宋為正朔，正式向南宋朝貢。（這是當時人的道德侷限）

在小說的最後，作者基本交代了倖存梁山好漢的最終歸屬。

李俊——暹羅王。

公孫勝——秉一正教通真虛寂大國師。

柴進——太子太保，禮部尚書，行暹羅國丞相事。

燕青——太子少師，封文成侯。

樂和——參知政事，兼管太常寺正卿事。

裴宣——吏部尚書，兼都察院左都御史。

朱武——軍師中郎將，兼大理寺正卿。

蕭讓——秘書學士，兼中書舍人。

金大堅——尚寶寺正卿。

安道全——太醫院正卿。

皇甫端——大僕寺正卿。

宋清——光祿寺正卿。

戴宗——通政司使。

樊瑞——伏魔護國真人。

蔣敬——度支鹽鐵使。

穆春——工部侍郎。

楊林——廉訪使。

鄒潤——留守司。

孫新——宣尉使。

杜興——驛傳道，兼兵馬都統制，武毅將軍。

蔡慶——刑部待郎，兼錦衣衛指揮使。（因為後傳的作者是明朝人，所以後傳中很多官職都有明朝官職的影子）

凌振——火藥正總管。

顧大嫂——六宮防禦，封恭人。

王進、關勝、呼延灼、李應、欒廷玉為五虎大將軍，皆封列候。李應兼戶部尚書，欒廷玉兼兵部尚書。

朱仝、阮小七、黃信、扈成、孫立為兵馬正總管，武烈將軍，皆封伯爵。

花逢春（花榮之子）封暹羅國駙馬都尉，兼騾騎將軍。

呼延鈺（呼延灼之子）封龍驤將軍。

徐晟（徐寧之子）封虎翼將軍。

費保、高青、倪雲、狄成、童猛、童威水軍正總管，武衛將軍。