1945年，
军统的“传奇女特工”梁海棠利用潜伏的特务阿三，几乎要一举击破我党在东北的地下组织。关键时刻，突然赶到的国民党联合公署情报处秘书陈少杰却以抓捕共党为名击毙了阿三，布置了半年的计划就这样功亏一篑。恼羞成怒的梁海棠正准备着手调查陈少杰，却因为一纸调令，被迫离开东北，这也成了她心中深埋的一根刺。
1948年底，东北全境解放，西南区成为了国民党在大陆最后的依托基地，西南长官总署是西南区的特务机构，这里的每个人都做着反共复国的美梦。为了全力确保西南四省的局势，一夜间，各路人才被秘密调入西南区，西南长官总署也迎来了由上峰钦点的
机要秘书——陈少杰。
陈少杰，代号青松，其实是我党长期潜伏在国民党内部的“超级特工”。因为“阿三事件”被紧急唤醒的他，已经在东北潜伏了三年。因为西南区的交通站接连受到国民党的重创，陈少杰凭着自己的经验与智慧通过了情报处长邵文光最后的生死考验，并设局使自己在毫无嫌疑的情况下，击杀邵文光，前往西南区，继续着自己的潜伏任务。
陈少杰到达西南区伊始，便面临着巨大考验。凭借过人的胆识与西南总署的特务冷静周旋，数次遇险受伤，都化险为夷。梁海棠从没有停止过对陈少杰的怀疑。她一次一次的制造危机，陷陈少杰于绝境，两人在剧中斗得你死我活，是一对死敌，梁海棠却始终对陈少杰暗藏一丝情愫，致死未休。陈少杰在西南总署还遇到了一直潜伏的同志乔燕。两人曾经彼此提防，但是相同的双重身份，相同的目的和信仰，让孤军奋战的二人更能理解彼此。两人强强联手，成功的得到了国民党军队的江防部署，为解放军的
渡江战役提供了有力支持。二人的感情也由一开始的微妙情绪到日渐明朗。
《与狼共舞》的导演
黄文利擅长将谍战剧的阴谋、猜疑、惊险、推理等元素拍摄得极为细腻，同时又将人物之间微妙的情感纠葛巧妙地展现，本剧也是他的谍战精品之作。剧情设置严谨，情节环环相扣，演员表演出彩，故事高潮迭起。
剧中演员皆是实力派。饰演男主角
陈少杰的
傅浤鸣、饰演女主角
梁海棠的
程愫，都是
南京军区政治部前线文工团的骨干演员。还有观众熟知的
句号、
于和伟、
侯勇等老牌演技明星加盟，让本剧成为精品谍战剧的代表。可谓集集有悬念，人人有看点。
《与狼共舞》剧组巧花心思，花重金请来香港明星武班，武术指导师出名门，具有散打专业实战经验。高端武指在技术上下大功夫，令该剧武戏分外出彩，打戏看点多多。不但在动作设计上精益求精，且首次加入了跑酷镜头等多种精彩桥段，戏中从头打到尾，十分精彩。