Alucard ha sido enviado a hacerse cargo de un buque de guerra que le ha estado causando problemas a la Marina Real Británica. Dicho navío pertenece a Millenium. Mientras Alucard permanece en medio del mar, el ejército nazi aterriza en Inglaterra.