W Edo, gdzie mieszkają Gintoki i Yorozuya, porządku pilnuje Shinsengumi. Toshiro Hijikata, znany jako „Demoniczny Zastępca Dowódcy”, od dawna przewodzi Shinsengumi, zachowując surową dyscyplinę. Jednak po zdobyciu u kowala przeklętego demonicznego miecza jego osobowość drastycznie się zmienia — staje się kompletnie bezużytecznym nieudacznikiem. Gdy w sytuacji, w której ważą się jego losy, otacza go grupa zbuntowanych samurajów, na ratunek temu żałosnemu Hijikacie przybywa nie kto inny jak strateg Shinsengumi, Ito Kamotaro, który właśnie wrócił do Edo po wykonaniu długo wyczekiwanej misji. Kamotaro przywozi w prezencie najnowszą broń i cenne miecze, a dowódca Kondo wita go z wielką pompą. Jego osiągnięcia spotykają się z powszechnym uznaniem i stopniowo zyskuje coraz większe znaczenie w szeregach Shinsengumi.