解放前夕，我党特工陈少杰（傅程鹏饰）、黄山（赵荀饰）被派往西江执行营救被俘同志的任务 ，与之配合的正是先其一步来到西江秘密潜伏的乔燕（侯梦莎饰），三个人相互配合，颇为默契。国民党残余势力自知大势已去，开始与土匪勾结。此时，迎来解放的陈少杰、乔燕、黄山三人又成为了剿匪工作队的得力干将，他们肩负着维护社会安定团结的任务，与大凉山地区的土匪周旋，而土匪的破坏行动一直暗潮涌动。在与这伙势力的殊死较量中，陈少杰等人一次次阻止了敌人的阴谋，这使土匪将陈少杰视为眼中钉，肉中刺，千方百计想将其铲除。最终陈少杰凭借着忠诚的信念与智慧，损毁了敌人的诡计，带领同志们将土匪势力成功歼灭。

该剧虽然作为《与狼共舞》的姐妹篇延续了《狼1》的剧情，但是将焦点转到了我党根据地，上演了一场无间道反卧底的精彩戏码。而程愫饰演的梁樱桃也颠覆前部形象，冰山女化身风情女郎尽展女性魅力。

在《与狼共舞2》中程愫饰演的梁樱桃是一个既有知识又具才情的女子，戏中程愫不断向傅程鹏猛送秋波，用尽解数接近傅程鹏饰演的“陈少杰”，虽然起初以报仇为目的，但最终却难逃命运的捉弄，因为爱上仇人而最终不得不放下仇恨、放下信仰。