Investigations leading to high-quality surfaces and optimized properties in laser remelted Al-Mg-Sc alloys remain scarce. Laser surface remelting (LSR) has been used for the final treatment of these alloys processed through additive manufacturing. However, the direct microstructure responses of the treated cast surfaces have not yet been investigated. In the present research, Al-3, 5, and 10 wt %-Mg-0.1 wt %-Sc alloys plates were processed using LSR to study the effects of local melting and rapid solidification. The morphology of the α-Al phase, microstructure coarsening, and hardness were mapped from the bottom to the top of the molten pools, varying with local Mg content and laser heat input (2.5 J/mm, 5 J/mm, and 10 J/mm). This study aimed to create a comprehensive map of the microstructures, hardness, and molten pool sizes under various conditions. The findings may help to optimize these alloys through understanding laser processing parameters. Methods used included CALPHAD computations, optical microscopy, SEM, EDS, image analysis, hardness tests, and heat flow models. The results obtained showed α-Al cell growth with bands in all alloys with hardness changes correlating with cell spacing and heat input. Higher Mg content resulted in more refined cells and a higher fraction of bands. Increased Mg content decreased the thermal diffusivity and enthalpy of melting, enlarging the molten pool size. Hardness increased with decreasing heat input and higher Mg content in the tested alloys, especially in the Al-10 wt %-Mg-0.1 wt %-Sc alloy as the heat input was varied.