Criaturas demoníacas se han introducido en nuestro mundo provenientes de una dimensión paralela. Se trata de un fenómeno que viene ocurriendo desde hace varias décadas, motivo por el cual se creó un cuerpo especial encargado de controlar a estas fuerzas invasoras: los guardias negros. Recientemente, contactos entre los gobiernos de nuestro mundo y mandatarios de la dimensión paralela han propiciado un acuerdo de paz que necesita ser ratificado. Renzaburo Taki, uno de los mejores guardias negros, es el principal encargado de que las negociaciones transcurran sin ningún altercado. Por desgracia, no todo el mundo está dispuesto a que se produzca una paz duradera entre los dos mundos...

Después de la Tercera Guerra Mundial, el planeta se vuelve un lugar desolado y hostil, el agua se convierte en el recurso más preciado. Los más fuertes dominan el mundo. Esto cambiará cuando el hombre conocido como 'El puño de la Estrella Del Norte', heredero del arte marcial más poderoso jamás conocido, ayude a los indefensos pobladores a conseguir una vida más digna.

En el Tokio actual, y bajo la guía del Gran Sacerdote, Gennichiro se esfuerza por avanzar en las técnicas secretas. Sin embargo, Lebbie Lar -otro alumno del maestro Lai- desea apoderarse del gran poder que encierra esta técnica. Celoso de su compañero Gennichiro, Lebbie pacta con las fuerzas de la oscuridad y reta a su rival a un duelo a muerte, que acaba finalmente con la vida de Gennichiro. Este combate tiene lugar en el popular barrio de Tokyo conocido como Shinjuku, que pasa a convertirse en una zona poseída por las fuerzas demoníacas. A cambio del poder concebido a Lebbie Lar, dentro de diez años debe abrir un portal dimensional para que las fuerzas infernales regresen y dominen de nuevo a la Tierra.