Nazi-organisationen Millennium har erklæret åben krig mod Storbritannien og Hellsing. Millenniums leder, den tidligere SS-officer Majoren, truer med sine 1.000 kampberedte udøde og har sendt en flok soldater anført af den hensynsløse Rip Van Winkle ud for at erobre krigsskibet HMS Eagle.
Sir Integra bliver indkaldt til møde i det britiske nationale sikkerhedsråd, men de britiske specialstyrker der bliver sendt ud til HMS Eagle har ikke en chance overfor Rip Van og hendes magiske kugler.
Hellsing ender med at sende Alucard af sted for at tage kampen op. Har Alucard en chance mod de magiske kugler, eller er det en djævelsk fælde lagt af Majoren?