《与狼共舞》以东北全境解放，辽沈战役取得圆满胜利为故事开端，以我党潜伏人员陈少杰在完成东北战场的任务后，只身前往西南区，继续自己的潜伏使命为故事脉络，一幕幕险象环生，命悬一线的故事情节接踵而来，扣人心弦。
　1945年，军统的“传奇女特工”梁海棠利用潜伏的特务阿三，几乎要一举击破我党在东北的地下组织。关键时刻，突然赶到的国民党联合公署情报处秘书陈少杰却以抓捕共党为名击毙了阿三，布置了半年的计划就这样功亏一篑。恼羞成怒的梁海棠正准备着手调查陈少杰，却因为一纸调令，被迫离开东北，这也成了她心中深埋的一根刺。
　　1948年底，东北全境解放，西南区成为了国民党在大陆最后的依托基地，西南长官总署是西南区的特务机构，这里的每个人都做着反共复国的美梦。为了全力确保西南四省的局势，一夜间，各路人才被秘密调入西南区，西南长官总署也迎来了由上峰钦点的机要秘书——陈少杰。