L'organisation secrète Hellsing a à peine le temps de panser ses plaies et d'engager des mercenaires pour renflouer ses effectifs, qu'elle est obligée de repartir en mission. L'enquête continue sur le mystérieux groupe Millenium, ce qui conduit Hellsing jusqu'en Amérique du Sud.