Aya, Yoji, Ken et Omi sont les quatre jeunes hommes qui composent Weiss Kreuz (WK), un groupe assassin qui élimine certaines menaces pour la société. Chaque membre a son propre style de combat de marque. Aya est habile à se battre avec une katana, Yoji a maîtrisé l'art de l'étranglement par des cordes, Ken est mortel avec ses griffes métalliques, tandis qu'Omi se spécialise dans un large éventail de projectiles. Sous le commandement d'un mystérieux homme connu uniquement sous le nom de Perse, le WK est envoyé pour s'occuper d'anneaux de drogue, de factions terroristes, etc. Mais au fur et à mesure que les choses avancent, ils découvrent que la plupart, sinon la totalité, des mauvais éléments qu'ils ont traités sont en quelque sorte liés à la famille Takatori. La famille Takatori est riche, puissante et influente. Il semble que si le problème devait être surmonté, le WK devrait mettre fin à l'un des clans les plus importants du Japon.