Après avoir mis un terme à l'affaire Fudosawa, Sanosuké rentre à Tokyo et retrouve tous ses amis. Yahiko et Kenshin se sont remis de leurs blessures. Vient alors l'heure du départ pour Kenshin et ses compagnons. Accompagnés de forces de police, tous se dirigent au large de Tokyo sur l'île qui sert de repaire à Enishi. Mais le chemin jusqu'à ce dernier est long et semé d'embûches. À peine débarqués, un certain Heishin, le numéro 2 de l'organisation, accompagné de ses 4 gardes du corps, leur fait obstacle. L'affrontement contre les 4 sushin, les 4 gardiens légendaires, est inévitable.