Magnesium-based lightweight structural materials exhibit potential for energy savings. However, the state-of-the-art quest for novel compositions with improved properties through conventional bulk metallurgy is time, energy, and material intensive. Here, the opportunities provided by combinatorial thin film materials design for the sustainable development of magnesium alloys are evaluated. To characterise the impurity level of (Mg,Ca) solid solution thin films within grains and grain boundaries, scanning transmission electron microscopy and atom probe tomography are correlatively employed. It is demonstrated that control of the microstructure enables impurity levels similar to bulk-processed alloys. In order to substantially reduce time, energy, and material requirements for the sustainable development of magnesium alloys, we propose a three-stage materials design strategy: (1) Efficient and systematic investigation of composition-dependent phase formation by combinatorial film growth. (2) Correlation of microstructural features and mechanical properties for selected composition ranges by rapid alloy prototyping. (3) Establishment of synthesis–microstructure–property relationships by conventional bulk metallurgy.