陈少杰，代号青松，作为我党的秘密特工，因"阿三事件"展开行动，多次危急时刻保全我党。在西南长官总署，他凭借智谋除去邵文光，继续执行潜伏任务。面对老对手梁海棠，地下党的叛变迫使他化装成挑粪工救出同志。梁海棠怀疑陈少杰，他在审讯中通过何掌柜的牺牲证明清白，同时与组织保持联系，并给周方淮送出信物。
周方淮协助喻仲深追回房产，曾诚带来重要密电，但行动计划被泄露。梁海棠对陈少杰有所质疑，陈少杰计划除掉邵文光未果。谭一波提出保护方案，梁海棠调查军官，怀疑曾诚和陈少杰。组织支持陈少杰，梁海棠试图策反胡英全。陈少杰告知老魁任务，邵文光受伤。周方淮安排饭局，陈少杰借此机会应对老魁的行动。梁海棠察觉陈少杰可能暴露，陈少杰在行动中受伤逃脱，曾诚察觉到酒味。
周方淮开会分析，梁海棠对陈少杰的怀疑加深。陈少杰计划行动，曾诚玩忽职守，陈少杰受伤。邵文光醒来后遭遇袭击，陈少杰中枪，周方淮调查内鬼。陈少杰脱离险境，余汉群怀疑他，周方淮安排饭局缓解误会。曾诚怀疑陈少杰身份，试图找证据，陈少杰应对复杂局势。
陈少杰揭露梁海棠可能的陷害，周方淮决定处理学生运动。曾诚与谭一波的立场不一，梁海棠负责行动。陈少杰跟踪乔燕，发现她的真实身份，回家后与乔燕的关系变得微妙。周方淮应对战局，陈少杰计划营救谭一波，期间面临一系列挑战。
剧情继续发展，陈少杰质疑余汉群，调查钱进失踪，同时发现曾诚与钱过的关联。在一系列的转折中，陈少杰救下梁海棠，揭露敌人阴谋，曾诚升任副处长，梁海棠对周方淮夫妇有所行动。在复杂的关系中，陈少杰和梁海棠的矛盾升级，周方淮则试图平衡各方势力。
故事高潮部分，陈少杰确认梁海棠的行动计划，设法阻止，最终在总署外与梁海棠对决，险象环生。一周后，陈少杰康复，得知身世之谜，决定继续执行使命，对抗敌人。
《与狼共舞》以东北全境解放，辽沈战役取得圆满胜利为故事开端，以我党潜伏人员陈少杰在完成东北战场的任务后，只身前往西南区，继续自己的潜伏使命为故事脉络，一幕幕险象环生，命悬一线的故事情节接踵而来，扣人心弦。
