Despite the large baryon-anti-baryon asymmetry in the observable Universe, the closely related phenomenon — the violation of the combined charge and parity symmetry (CPV) — has not been observed in the baryon sector in laboratories. In this paper, a new strategy for searching for CPV in heavy hadron multi-body decays is proposed, in which a set of novel observables measuring CPV in such decays — the partial wave CP asymmetries (PWCP As) — are introduced. This strategy is model-independent and applicable to multi-body decays of heavy hadrons...