Triple-shape memory polymers (triple-SMPs) have one permanent and two temporary shapes, which enable more complex actuation than traditional dual-SMPs. This work reports a novel polyolefin elastomer (POE)/stearic acid (SA) composite with excellent triple-shape memory and dual-responsive properties. SA displays two well-separated thermal transitions when melt-blending with POE, and is capable of memorizing two temporary shapes under different temperatures. It is found that the robust "house of cards" structure formed by the flake-like SA crystals in the composite is the key player behind the unique behavior. In addition, the actuation of the POE/SA composite can also be triggered upon exposing the material to the appropriate chemical vapor at room temperature. The triple-shape memory and dual-responsive ability atop the simple preparation process dramatically widen the applications of this fantastic material. (C) 2017 Elsevier Ltd. All rights reserved.