Molecular crystals have attracted increasing attention as a candidate for innovative solid electrolytes with solid-state Mg-ion conductivity. In this work, we synthesized a novel Mg-ion-conducting molecular crystal, Mg{N(SO2CF3)2}2(CH3OC5H9)2 (Mg(TFSA)2(CPME)2), composed of Mg bis(trifluoromethanesulfonyl)amide (Mg(TFSA)2) and cyclopentyl methyl ether (CPME) and elucidated its crystal structure. We found that the obtained Mg(TFSA)2(CPME)2 exhibits solid-state ionic conductivity at room temperature and a high Mg-ion transference number of 0.74. Contrastingly, most Mg-conductive inorganic solid electrolytes require heating above 150–300°C to exhibit ionic conductivity. These results further prove the suitability of molecular crystals as candidates for Mg-ion-conducting solid electrolytes.