Classic rotating engines are powerful and broadly used but are of complex design and difficult to miniaturize. It has long remained challenging to make large-stroke, high-speed, high-energy microengines that are simple and robust. We show that torsionally stiffened shape memory nanocomposite fibers can be transformed upon insertion of twist to store and provide fast and high-energy rotations. The twisted shape memory nanocomposite fibers combine high torque with large angles of rotation, delivering a gravimetric work capacity that is 60 times higher than that of natural skeletal muscles. The temperature that triggers fiber rotation can be tuned. This temperature memory effect provides an additional advantage over conventional engines by allowing for the tunability of the operation temperature and a stepwise release of stored energy.