해결사 3인방은 10년치 집세를 마련하기 위해 카바레 클럽과 이발소에서 아르바이트를 시작한다. 하지만 그 때마다 뜻하지 않게 에도막부 장군과 동선이 겹치게 되면서 돈을 벌기는 커녕 더 쓰는 상황만 벌어진다. 한편 신센구미 부장 히지카타는 적으로부터 소심 오타쿠 칩을 강제로 이식받아 전투력을 상실하고, 오키타는 해결사 3인방에게 도움을 요청한다. 이에 위기에 빠진 신센구미를 구하기 위한 해결사 3인방과 나머지 신센구미의 뜨거운 액션이 펼쳐진다.