《与狼共舞》讲述的故事发生在1948年底，当时东北全境解放，辽沈战役取得了决定性的胜利，我党潜伏人员陈少杰被调往西南区继续他的潜伏任务，在这里他遇见了“传奇女特工”梁海棠，“书生杀手”谭一波，“情报专家”曾诚，“美式特工”余汉群等一群身怀绝技的对手，陈少杰不得不周旋在官场规则、权钱交易、尔虞我诈中，不断接受着各方考验，为战斗的最终胜利而努力。