「倒幕」と「年貢半減」を目指す小島四郎は、江戸で「青雲隊」を結成。後に京に上って、薩摩藩の西郷吉之助（のちの隆盛）との面会で、江戸を撹乱するよう頼まれる。四郎はさっそく江戸に戻り、相楽総三と名乗って江戸周辺で強盗・放火を繰り返す。大成果を上げた総三は京に戻り、東征隊の先鋒隊に任じられ「赤報隊」と命名する。だが、東山道を進むうち、自隊が「偽官軍」と呼ばれているとの情報が…。