In high-Tc cuprates, the orbital magnetoresistance in plane (∆ρ/ρ) is anomalously enhanced at lower tempemeratures compared with conventional Fermi liquids, and thus Kohler's rule is strongly violated. Moreover, it should be noted that an intimate relation between ∆ρ/ρ and the Hall coefficient (RH), ∆ρ/ρ ∝ (RH/ρ) 2 , holds well experimentally, and is called the "modified Kohler's rule". In this letter, we study this long-standing problem in terms of the nearly antiferromagnetic (AF) Fermi liquid. We analyze the exact expression for ∆ρ/ρ by including the vertex corrections (VC's) to keep the conservation laws, and find the approximate "scaling relation" ∆ρ/ρ ∝ ξ [Kontani et al., PRB 59 (1999) 14723.], we can naturally explain the modified Kohler's rule. In conclusion, based on the Fermi liquid theory, the famous seemingly non-Fermi liquid behaviors of RH and ∆ρ/ρ in high-Tc cuprates are naturally understood on an equal footing.