《步步追魂》讲述了郑州总兵毕仁豪知法犯法，暗中指使白彪、青龙、红狼、黑豹四寇劫夺御赐赈灾金，并杀害押送官张德镖。张德镖之子张义重伤逃脱，躲至守将秦浩然家中。秦浩然与张家世代交好，其女贞娘是张义的未婚妻，且武艺高强。毕仁豪反诬张氏父子监守自盗，通缉张义，并派锦衣卫李时杰追捕。为斩草除根，毕仁豪搜查秦家未果，秦浩然拼死夺回赈灾金，却遭暗算身亡，临终前嘱托贞娘姐妹护送张义前往边区。毕仁豪得知后，派四寇沿途追杀。途中，贞娘一行在山神庙遭遇伏击，艳娘险遭侵犯，幸得李时杰相助，众人合力击退敌人。历经艰险，贞娘等人终于抵达边区，却发现赈灾金被调包为石头。与此同时，毕仁豪率众追杀而来，正邪决战一触即发，真相逐渐浮出水面。