Em um bairro holandês de Nagasaki, Hayate investiga a suposta aparição de um navio fantasma, mas cai na armadilha de uma misteriosa mulher que controla os soldados Hidler. Os outros quatro Changeman vão investigar e se deparam com Buba, que também quer entender quem é o novo inimigo.