Vor acht Jahren erreichte die westliche Zivilisation das Japan des 19. Jahrhunderts. Mechanische Puppen und neue dampfbetriebene Erfindungen begannen sich im ganzen Land auszubreiten. Die Windbande ist eine Gruppe von Puppen- und Dampfnutzern, die davon überzeugt sind, mit ihren Kreationen gewaltsam ein neues Industriezeitalter einzuläuten. Eines Tages überfallen und zerstören sie das friedliche Dorf des jungen Puppenbauers Hiwou. Hiwou und seine Freunde entkommen mit einer riesigen Puppe namens Homura. Nun will Hiwou seinen Vater finden, damit dieser ihm hilft, die Windbande zu besiegen und Frieden nach Japan zurückzubringen.
