戊辰戦争の火蓋が切られた。緒戦は幕軍の優位のうちに運ぶものの、ところが宮廷工作により錦の御旗が上がり、薩長軍はにわかに官軍となる。日和見していた諸侯も錦旗を畏れて薩長に味方し、譜代の中にまで寝返る藩が現れ、幕軍は敗退した（鳥羽・伏見の戦い）。のみならず、朝敵の烙印を捺されるのを恐れた将軍慶喜が戦を放棄し、あろうことか本営の大坂城を抜け出して江戸へ逃げ帰った。やむなく江戸へ移った新選組は「甲陽鎮撫隊」として再編成され、甲州を窺う官軍を討ち払うべく出陣するも、油断から勝機を逃して無残な敗北を喫してしまう（甲州勝沼の戦い）。憔悴した近藤は謹慎恭順を示す将軍に倣って官軍に投降することを考え、歳三の静止も聞かずに出頭し、そのまま不帰の客となる。やがて交渉によって江戸城は無血で開け渡されることとなるが（江戸開城）、歳三はあくまで抗戦を続けることを譲らなかった。その後大鳥圭介ら幕府陸軍残党と共に各地を転戦した歳三は会津に入り、奥州諸国を奔走して諸侯を説得し、奥州同盟を固めさせる。そして江戸を脱走した幕府海軍副総裁・榎本武揚率いる艦隊と合流するものの、諸藩の藩論が次々と軟化して同盟は崩壊。歳三は艦隊とともに風浪を切り開いて北上し、一躍北海道を目指すこととする。