《马铁腿外传》以民国时期为背景，主人公马铁腿是个身怀绝技的民间高手，以腿功闻名乡里。当地恶霸欺压百姓，强占民女，无恶不作。马铁腿看不惯恶霸的行径，挺身而出与其对抗。恶霸勾结官府，设下陷阱将马铁腿抓捕入狱。在狱中，马铁腿结识了一群同样被恶霸迫害的难友，他们相互扶持，共同策划越狱。成功越狱后，马铁腿带领众人与恶霸展开了一场惊心动魄的决战。凭借着高超的腿法和智慧，马铁腿最终打败了恶霸，为百姓除去了一大祸害，也让正义得以伸张，重新恢复了当地的安宁。