Um den hohen Verlust an eigenen Soldaten nach dem Überfall der Gebrüder Valentine auf das Hellsing-Hauptquartier zu kompensieren, rekrutiert Walter die Söldnergruppe "Wild Geese". Währenddessen erfährt Integra von Enrico Maxwell, dem fanatischen Oberhaupt von Iskariot, von den Hintergründen des Millennium-Projekts. Sie beauftragt Alucard, Seras und Pip Bernadotte, den Kommandanten von "Wild Geese", nach Rio de Janeiro in Brasilien zu reisen, um die Hintermänner von Millennium aufzuspüren. Doch dort erwaret die Hellsing-Truppe nicht nur die Gegenwehr von korrumpierten brasilianischen Paramilitärs, sondern auch Tubalcain Alhambra, Leutnant der Millennium-Spezialeinheit "Das letzte Bataillon"!