故事设定在明武宗正德年间，扬州侠士徐鸣皋偶然结识“七子”之一的海鸥子，并拜其为师，习得精妙剑艺。此后，徐鸣皋行走江湖，与徐庆、一枝梅、罗季芳等十二位豪杰意气相投，义结金兰。他们秉持侠肝义胆，凭借超群武艺，劫富济贫、除暴安良，却也因此遭到以宁王为首的官府通缉。后来，在“七子”（玄贞子、一尘子等）及“十三生”（凌云生、御风生等）这些剑仙相助下，徐鸣皋等人追随右都御史杨一清，成功平定甘肃安化王朱寘鐇的叛乱。紧接着，又随佥都御史王守仁征讨意图谋反的江西宁王朱宸濠。他们历经重重险阻，三探宁王府，最终大获全胜，助力朝廷将宁王擒获并处死。战后，七子十三生和十二英雄皆因功绩显著受到朝廷封赏。​