O Shinsengumi finalmente conhece os navios negros de que tanto ouviram falar, os mesmos que os estrangeiros usaram para coagir o Japão em meados de 1853 a 1854, episódio histórico e importante para o país. Nessa missão, eles deverão proteger os navios negros dos Demônios Mascarados, tendo de investigar o porto e encontrar a melhor maneira para evitar uma guerra entre Japão e as nações estrangeiras.