La Shinsengumi e i patrioti espulsionisti hanno unito le forze e si dirigono sull'isola Gogna Nera per salvare Katsura e Kondo dalla prigione in cui sono intrappolati, ma lungo il tragitto vengono attaccati dalla squadra di assassini Naraku.