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 seu próprio estilo de luta característico. Aya é especialista em lutar com uma katana, Youji domina a arte do estrangulamento por meio de cordas, Ken é letal com suas garras de metal, enquanto Omi é especialista 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 avançam, eles descobrem que a maioria, senão todos, os elementos ruins com os quais lidaram estão de alguma forma ligados à família Takatori. A família Takatori é rica, poderosa e influente.