The neutron-rich isotopes 58−63 Cr were produced for the first time at the ISOLDE facility and their masses were measured with the ISOLTRAP spectrometer. The new values are up to 300 times more precise than those in the literature and indicate significantly different nuclear structure from the new mass-surface trend. A gradual onset of deformation is found in this proton and neutron mid-shell region, which is a gateway to the second island of inversion around N =40. In addition to comparisons with density-functional theory and large-scale shell-model calculations, we present predictions from the valence-space formulation of the ab initio in-medium similarity renormalization group, the first such results for open-shell chromium isotopes. PACS numbers: 82.80.Qx, 82.80.Rt, 21.10.Dr, 21.60.CsOver the last few decades, the stability of proton and neutron "magic" numbers has been a major focus of experimental nuclear physics. Early momentum came from the vanishing of the N =20 shell closure near 32 Mg in mass measurements [1] from which arose the idea of the "island of inversion".Extensive effort has followed to examine the classical signatures for magicity in exotic nuclei (e.g empirical shell gap or the energy of the first excited 2 + 1 state). More than three decades later, the robustness of all major shell closures has been assessed [2]. Along the way,