人類の大半が死に絶えた終末後の世界。仕立て屋の羽繕（はづくろ）は学生時代から密かに想いを寄せていた護堂（ごどう）が目の前で息を引き取るのを見ているしかなかった。悪魔のような容貌の男から与えられた「魔法のミシン」で実物と寸分たがわぬ護堂の人型「ゴドー」を縫い上げたところ、それは生き生きと動き出し羽繕に懐いてくる。だがどうやら人間の魂のようなものはないらしい。死人を生き返らせる禁忌を犯した羽繕に、悪魔のような男は、この新しい世界には縫われるべきものが待っている、ゴドーの「たましい」を探す旅に出よと送り出すのだった。針と糸だけで世界を渡る羽繕とゴドーの未来は……？