《大进军——解放大西北》以解放战争时期的真实历史为背景，讲述了在辽沈、淮海、平津三大战役胜利后，国民党政府拒绝和平协议，毛泽东与朱德向人民解放军发出全国进军的命令。影片聚焦于第一野战军司令员彭德怀接受进军西北、解放陕西、宁夏、甘肃、青海、新疆五省的艰巨任务。

面对国民党军阀胡宗南、马鸿逵和马步芳的负隅顽抗，我军展现了英勇无畏的斗志。咸阳保卫战初战告捷，极大鼓舞了士气。随后，彭德怀制定了“钳马打胡，先胡后马”的作战方针，成功歼灭胡宗南部。紧接着，兰州战役中，我军克服重重困难，以炮火轰击敌坚固工事，最终解放兰州。

随着战局的推进，国民党新疆部队总司令陶峙岳和新疆省主席包尔汉宣布起义，新疆和平解放。影片最后，彭德怀司令员与起义将领握手，新疆人民载歌载舞，庆祝这一历史性的胜利。整个剧情真实再现了中国人民解放军在解放大西北过程中的英勇与智慧，以及人民群众对解放事业的坚定支持。