Acht jaar geleden bezocht de westerse beschaving het 19e-eeuwse Japan. Gemechaniseerde poppen en nieuwe door stoom aangedreven creaties begonnen zich door het hele land te verspreiden. The Wind Gang is een groep poppen- en stoomgebruikers die geloven in het gebruik van hun creaties om op gewelddadige wijze een nieuw industrieel tijdperk tot stand te brengen. Op een dag vallen ze het vredige dorp van een jonge poppengebruiker genaamd Hiwou aan en vernietigen ze. Hiwou en zijn vrienden ontsnappen met een gigantische pop genaamd Homura. Hiwou wil nu zijn vader vinden, zodat hij kan helpen de Wind Gang te verslaan en de vrede terug te brengen in Japan.