人類の大半が死に絶えた終末後の世界。仕立て屋の羽繕（はづくろ）は密かに想いを寄せていた護堂（ごどう）を目の前で亡くす。悪魔のような容貌の男から与えられた「魔法のミシン」で縫い上げた人型・ゴドーとともにゴドーの「たましい」を探す旅に出た羽繕。いつしか亡くなった護堂も旅に寄り添うのだが羽繕には見えない。針と糸だけで荒廃した世界を渡る羽繕とゴドー＆護堂の未来は……？