江戸はかつて、日本各地の侍たちの活力と野心にあふれた大都市だった。しかし、封建時代の日本が「アマント」と呼ばれる強大な宇宙人に降伏した後、その野心は実現不可能に見える。旧幕府が傀儡政権として再編された中、新たな法令で公の場における全ての刀剣が即座に禁止された。
そこへ登場するのは、銀髪でいつも木製刀を携えており、禁令にもかかわらず侍としての身分を保ち続ける風変わりな男、坂田銀時。彼は「よろず屋」という小さな雑務店を創設し、他者を助けるために定期的に任務を遂行するが、その方法はしばしば奇妙で予想外のものである。
彼を支えるのは、眼鏡をかけた青年で侍道を極めているとされる新八島、超人的な力と飽くなき食欲を持つ女の子ガルー、そして人々の頭をかじることに喜びを見出す巨大なペット犬サダハル。よろず屋は、宇宙人の王族から街頭ギャングの乱闘まで、江戸の常に変わる風景であらゆる事態に立ち向かう。
