Es el año 2199. La última flota de la Tierra va a una misión en Plutón donde es destruida por alienígenas. El Almirante Okita es herido al cumplir la mision llamada "Operación M", donde el objetivo era distraer al enemigo y cambiar su posición. En la misión murió el hermano de Kodai Susumu, un joven soldado que en Marte encuentra un dispositivo que al parecer lleva un mensaje. Mientras tanto el Almirante Okita no se rendira hasta liberar a la humanidad de este enemigo extraterrestre que lucha con ellos desde hace ocho años.

la película está centrada en un final alternativo de lo que pasó después del capítulo 328 del manga.

Hellsing es una organización que se dedica a detener a los malvados que acechan en la oscuridad, los vampiros. También se encargan de otros monstruos de la noche y los matan. La organización existe hace mucho tiempo y su liderazgo ha ido pasando de padres a hijos durante siglos. Sin embargo, hoy en día, la jefa actual de la organización encontró algo muy importante, su arma mas mortal y poderosa, el inmortal vampiro, Alucard, que esta sometido a la organización por sellos restrictivos y obedece las ordenes de cada uno de los lideres de la familia a lo largo de los siglos.

En un lugar muy extraño y frio en la cima de un iceberg se encuentra congelado Aang siendo descubierto por Katara y Sokka quienes lo ayudan en su búsqueda de dominar los cuatro elementos y siempre perseguidos por Zuko, dándose a conocer personajes como: Suki, Gyatso, Roku, Zhao, Bumi, Yue, Jet entre otros aquí se descubre también sucesos importantes como la Extinción de los Maestros-Aire, El Mundo de los Espíritus, y El Cometa de Sozin y también se muestran lugares como la Tribu Agua del Norte, la Ciudad de Omashu, el Templo Aire del Norte, la Isla Kyoshi.