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