《我的传奇老婆》剧情紧凑而引人入胜。故事背景设定在艰苦卓绝的南方游击战争时期，郝山水，一位留学归来的音乐才子，因家乡巨变而投身革命。他怀揣着父亲留下的情报“乐谱”，期待着与地下党接头。然而，命运弄人，他错将女匪首“火凤凰”认作地下党，并在危急时刻救下了她。

随着剧情的深入，郝山水被劫上凤凰寨，身处土匪窝中，但他凭借坚定的信仰和真诚，逐步感化了火凤凰及其手下。在不断的较量和误会中，两人之间萌发出深厚的情感，共同谱写了一段传奇般的纯爱物语。

最终，郝山水不仅帮助火凤凰铲除了顽匪，还打破了地方武装和国军的围剿，顺利带领他们找到了新四军。整个剧情展现了困境中人性最本质的信念和情感，以及红色经典与浪漫情怀的完美结合。