《政委》讲述了原东北抗联团长老邱的故事。多年来，他在极其艰苦的条件下坚持抗击日寇，与组织失散后辗转加入八路军江东军分区。国民党滇军278团长期受到中央军排挤，团长宋云杰忍无可忍，决定率部投奔八路军。军区领导得知消息后，派遣熟悉当地情况的老邱和政委罗天静前去接应。途中，罗天静不幸牺牲，临终前将完成任务的重任托付给老邱。
为了帮助滇军顺利起义，老邱与当年曾救过他的龙万虎兄妹联手，解决了部队面临的军火和粮草问题。起义成功后，老邱率领滇军前往莲花县接受改编，却因接替政委以及抗联时期的历史问题被停职调查。此时，莲花县守军与滇军因误会险些发生冲突，老邱及时赶到，化解了双方的矛盾。部队改编期间，国民党特务暗中策划滇军反水，老邱凭借机智揭露阴谋，稳定了军心。
在改造部队的过程中，老邱严格贯彻党的政策，耐心细致地开展思想和组织工作，最终使这支军阀气息浓厚的旧军队逐步转变为听党指挥、战斗力强并深受拥戴的部队。
