Shape-morphing systems, which can perform complex tasks through morphological transformations, are of great interest for future applications in minimally invasive medicine(1,2), soft robotics(3-6), active metamaterials(7) and smart surfaces(8.) With current fabrication methods, shape-morphing configurations have been embedded into structural design by, for example, spatial distribution of heterogeneous materials(9-14), which cannot be altered once fabricated. The systems are therefore restricted to a single type of transformation that is predetermined by their geometry. Here we develop a strategy to encode multiple shape-morphing instructions into a micromachine by programming the magnetic configurations of arrays of single-domain nanomagnets on connected panels. This programming is achieved by applying a specific sequence of magnetic fields to nanomagnets with suitably tailored switching fields, and results in specific shape transformations of the customized micromachines under an applied magnetic field. Using this concept, we have built an assembly of modular units that can be programmed to morph into letters of the alphabet, and we have constructed a microscale 'bird' capable of complex behaviours, including 'flapping', 'hovering', 'turning' and 'side-slipping'. This establishes a route for the creation of future intelligent microsystems that are reconfigurable and reprogrammable in situ, and that can therefore adapt to complex situations.