歌舞伎町一隅的万事屋中，坂田银时、志村新八和神乐因没钱交房租而发愁，三人只好外出打工。他们先去夜总会当女招待，接着又临时做理发师，倒霉的是两次都遇上了微服出访的将军大人德川茂茂，让他们提心吊胆。与此同时，真选组的土方十四郎被伊东鸭太郎暗算，从刚强的武士变成了胆小的御宅族，最后被真选组开除。此后，伊东联合鬼兵队，密谋策划一场足以颠覆江户政府的大阴谋…… 本片改编自空知英秋的超人气漫画，是同系列真人电影的第二部，此次故事取材于“将军接待篇”和“真选组动乱篇”。