In het Shanghai van 1920 ontmoet de 10-jarige Sam Wing de jonge Mogwai, Gizmo. Samen met een tienerdief genaamd Elle reizen Sam en Gizmo door het Chinese platteland en komen ze monsters en geesten uit de Chinese folklore tegen. Op hun zoektocht om Gizmo thuis te brengen, worden ze achtervolgd door een op macht beluste industrieel en zijn groeiende leger van kwaadaardige Gremlins.