《与狼共舞》以东北全境解放，辽沈战役取得圆满胜利为故事开端，以我党潜伏人员陈少杰在完成东北战场的任务后，只身前往西南区，继续自己的潜伏使命为故事脉络，一幕幕险象环生，命悬一线的故事情节接踵而来，扣人心弦。