小说开头写翠华城被屠，城主罗希羽被黑道魔头七杀杖严无畏击成重伤后死去。而罗希羽的儿子罗廷玉逃脱后苦练武功，成为天下刀君，出山报仇。经过种种曲折奇遇艰难险阻，一代魔王，终于伏诛。罗廷玉把翠华城从一片废墟中，逐渐建造起来，最后一举迎娶了三位美貌新娘：剑后秦霜波，才女端木芙，西域佳丽蒙娜。迫近佳期之时，水陆两路，武林人物之多，可说是盛况空前。在《剑海鹰扬》中，故事框架并不繁复，而故事情节却极骋千回百折之功。故事情节在不知不觉中波翻浪涌，险象环生，可谓奇中见奇，令人匪夷所思。而斗智是《剑海鹰扬》的另一特色，黑白两道的众多人物都心思缜密，口角伶俐，善揣人意，辩才犀利。小说中许多重要的场面不是依靠武功和势力，而是依靠智谋决定了最后的结局。