该书采用章回体形式，讲述了唐代薛丁山的故事。 唐贞观年间，薛仁贵征东有功，被封为平辽王。因与皇叔李道宗结怨，被陷下狱。幸于危急之际，西凉哈迷国犯境，徐茂公立推荐仁贵挂帅征战，逃过此劫。仁贵征西，误中圈套，被困锁阳城，为苏宝同飞刀所伤。当他伤重昏迷、魂游地府之际，得知儿子薛丁山尚在人间，并知自己与儿子有一段难解死结。

唐时薛仁贵之子薛丁山为奸臣张台（张士贵之子）所害，全家抄斩。薛丁山的长子薛勇、次子薛猛囿于封建道德，并斩于市。而薛丁山的三子薛刚，为人性格坚强，不肯屈服，三祭铁丘坟，保驾庐陵王李显，终于起兵反唐，报了血海深仇使正义得以伸张的全部传记。

《南北史演义》是蔡东藩著作的《中国历代通俗演义》系列书之一。该书叙述了南北朝一百七十年间由分裂到对峙统一的史实，观点平实，内容丰富，论述有法，用语雅洁，自评自注，理趣兼备，洵为通俗史著的经典。该书取材谨慎，主本信史，旁征野史，可以让人入门民族历史。