江户时代末期（本作的20多年前），被称为“天人”的谜之外星人来袭，人类与天人之间的战争瞬即爆发，为数众多的武士和攘夷派志士均参与战斗。幕府见识到天人强大的实力后，立刻低头，放弃武士不管，并与天人签订不平等条约，准许他们入国。之后“废刀令”颁发，使武士们已经忘记怎样去贯彻自己的武士道。自此，幕府为天人所控制，形成“傀儡政权”，造成权利的腐败，帮派和恶徒也因而肆意猖狂。在这样的时代，一个仍旧保留着武士之魂的男人坂田银时与同伴志村新八、神乐经营着万事屋，愉快地过着异想天开的生活。