Aya, Youji, Ken e Omi são os quatro jovens que compõem Weiss Kreuz (WK), um grupo de assassinos que elimina certas ameaças à sociedade. Cada membro tem sua própria marca registrada de estilo de luta. Aya é adepto da luta com uma katana, Youji domina a arte do estrangulamento por meio de cordas, Ken é letal com suas garras de metal, enquanto Omi é especializado em uma grande variedade de projéteis. Sob o comando de um homem misterioso conhecido apenas como "Pérsia", o WK é enviado para cuidar de quadrilhas de drogas, facções terroristas e assim por diante. Mas, à medida que as coisas vão, eles descobrem que a maioria, senão todos, os elementos ruins com os quais lidaram estão de alguma forma conectados à família Takatori. A família Takatori é rica, poderosa e influente. Parece que se o problema for cortado pela raiz, o WK teria que acabar com um dos clãs mais proeminentes do Japão.