Sanosuke, Saito, and Kenshin go to Osaka to find Shishio and his men onboard a ship. They find Shishio, and Shishio launches the Purgatory, a steel-plated battleship he paid a fortune to get. Shishio plans to use the Purgatory to launch an assault on Tokyo.
Kenshin e Saito descobrem que Shishio pretende, além de incendiar Kyoto, bombardear Tokyo usando um navio de guerra. Para impedi-lo, os dois mais Sanosuke partem em direção ao porto de Osaka para atacar o navio antes que ele saia para o mar. Em Kyoto, ex-integrantes da gangue Oni, agora comandados por Misao, unem-se à polícia e impedem que os homens de Shishio incendeiem a cidade.
Kenshin y Saito se reúnen dentro del cuartel y son avisados de un peligro que corre el territorio de Kioto, en el cual Shishio planea incendiarlo por completo. Ambos salen enseguida en un carruaje además de Sanosuke quien se les une. Al llegar el anochecer, todos se encuentran en la costa. Sin embargo, Shishio revela a todos su más poderoso arsenal, el Rengoku, un gigantesco barco metálico de guerra y junto a sus aliados se preparan para iniciar el ataque al pueblo.
비천어검류의 비술을 완벽하게 터득하고 하산한 켄신은 곧장 경찰서로 가 사이토와 합류한다. 거기서 자신을 찾아온 사노와도 재회하게 된 켄신. 하지만 재회의 기쁨도 잠시, 이들은 시시오의 야망을 막기 위해 서둘러 오사카로 향한다. 한편 시시오는 도쿄를 공포의 도가니로 몰아넣기 위해 전함 연옥의 출항을 서두르고 있었는데…