Arginine-rich cell-penetrating peptides (CPPs) have emerged as valuable tools for the intracellular delivery of bioactive molecules, but their membrane perturbation during cell penetration is not fully understood. Here, nona-arginine (R9)-mediated membrane reorganization that facilitates the translocation of peptides across laterally heterogeneous membranes is directly visualized. The electrostatic binding of cationic R9 to anionic phosphatidylserine (PS)-enriched domains on a freestanding lipid bilayer induces lateral lipid rearrangements; in particular, in real-time it is observed that R9 fluidizes PS-rich liquid-ordered (Lo) domains into liquid-disordered (Ld) domains, resulting in the membrane permeabilization. The experiments with giant unilamellar vesicles (GUVs) confirm the preferential translocation of R9 through Ld domains without pore formation, even when Lo domains are more negatively charged. Indeed, whenever R9 comes into contact with negatively charged Lo domains, it dissolves the Lo domains first, promoting translocation across phase-separated membranes. Collectively, the findings imply that arginine-rich CPPs modulate lateral membrane heterogeneity, including membrane fluidization, as one of the fundamental processes for their effective cell penetration across densely packed lipid bilayers.