かつて侍たちが勇気と野心に満ちて栄えた街・江戸は、強力な異星人種族・天人(アマント)の到来によってその夢を打ち砕かれた。旧幕府は今や異国の支配下に置かれ、新たな法律により公共の場での刀の携帯が禁じられている。そんな中、銀髪で木刀を持ち歩く風変わりな男・坂田銀時は、禁令にも関わらず侍として生き続けている。彼は万事屋という小さな商売のリーダーとして、様々な依頼を請け負い、しばしば人助けのために出向くが、その手段は型破りでしばしば混沌としている。侍を目指す眼鏡の少年・志村新八、大食いで活発な少女・神楽、そして頭を噛むのが好きな巨大なペット犬・定春と共に、万事屋は天人貴族から地元のギャング抗争に至るまで、江戸の多様な住人たちがもたらす数々の困難に立ち向かう。