小说开篇以古诗描绘了故事发生地甘肃凉州（武陵）及河西走廊的背景，该地为古丝绸之路的一部分。 故事围绕一代名将金刚大侠慕容奇（亦名金大龙）展开，其与作恶多端的天魔教派展开斗争。核心冲突源于天魔教主强占了与慕容奇曾有誓约的东方婉儿。东方婉儿矢志复仇，在此过程中，慕容奇与机智超凡的沈玉菁产生了情感联系。 天魔教主强占东方婉儿，使慕容奇深受打击。东方婉儿忍辱负重意图复仇，其经历与慕容奇和沈玉菁之间的情感发展，构成了一段复杂的恩怨情仇故事。